#include<iostream>
using namespace std;
int main() {
	//二叉树的性质：(高度为:h)
	//1.第一行节点数:2的h次方-1个节点
	//2.第i行节最多节点数:2的i-1次方个节点(最少:为h每层都只有一个节点)
	//注意:n是总节点数,n0是没有分支,n1是只有一个分支,n2是有两个分支
	//3.n=n0+n1+n2 or n=2n0+n1-1
	//4.n0=n2+1
	//5.注意叶子节点总数为s
	//奇数:s=(n+1)/2
	//偶数:s=n/2
}