你明天參加信息學比賽?2*N-1.
這相當于常識．
2.兩個重要的概念：
(1)完全二叉樹——只有最下面的兩層結點度小于2,并且最下面一層的結點都集中在該層最左邊的若干位置的二叉樹；
(2)滿二叉樹——除了葉結點外每一個結點都有左右子女且葉結點都處在最底層的二叉樹,.
3.二叉樹的性質
(1) 在二叉樹中,第i層的結點總數(shù)不超過2^(i-1)；
(2) 深度為h的二叉樹最多有2h-1個結點(h>=1),最少有h個結點；
(3) 對于任意一棵二叉樹,如果其葉結點數(shù)為N0,而度數(shù)為2的結點總數(shù)為N2,
則N0=N2+1；
(4) 具有n個結點的完全二叉樹的深度為int（log2n）+1
(1)先序遍歷
訪問根；按先序遍歷左子樹；按先序遍歷右子樹
(2)中序遍歷
按中序遍歷左子樹；訪問根；按中序遍歷右子樹
(3)后序遍歷
按后序遍歷左子樹；按后序遍歷右子樹；訪問根