(1) 在非空二叉樹中，第i層的結點總數不超過
, i>=1；
(2) 深度為h的二叉樹最多有2^h-1個結點(h>=1)，最少有h個結點；
(3) 對於任意一棵二叉樹，如果其葉結點數為n0，而度數為2的結點總數為n2，則n0=n2+1；
(4) 具有n個結點的
完全二叉樹的深度為
(5)有n個結點的
完全二叉樹各結點如果用順序方式儲存，則結點之間有如下關係：
若i為結點編號則 如果i>1，則其父結點的編號為i/2；
如果2*i<=n，則其左兒子（即左子樹的根結點）的編號為2*i；若2*i>n，則無左兒子；
如果2*i+1<=n，則其右兒子的結點編號為2*i+1；若2*i+1>n，則無右兒子。
(6)給定n個節點，能構成h(n)種不同的二叉樹。
h(n)為
卡特蘭數的第n項。h(n)=c(n,2*n)/(n+1)。
（7）設有i個枝點，i為所有枝點的道路長度總和，j為葉的道路長度總和j=i+2i
二叉樹的一些概念
1 滿二叉樹 樹內的任何結點，或為樹葉 圖1中2689 或有兩個非空子樹。滿二叉樹定理 非空滿二叉樹樹葉的數目等於其分支結點數目加1。此外，乙個二叉樹第i層 根節點為0層 最多能有2的i次方個結點。圖12 平衡二叉樹 如果樹中任何結點的兩個子樹高度差是0或者1。對於圖1來說結點1左子樹高度為1，右子...
二叉樹的一些操作
標頭檔案 樹.h pragma once include include include include include include typedef char datatype typedef struct btnodebtnode btnode greattree datatype pre,i...
二叉樹的一些東西
了解完全二叉樹和滿二叉樹 滿二叉樹 除最後一層無任何子節點外，每一層上的所有結點都有兩個子結點 最後一層上的無子結點的結點 為葉子結點 也可以這樣理解，除葉子結點外的所有結點均有兩個子結點。節點數達到最大值。所有葉子結點必須在同一層上。完全二叉樹 若設二叉樹的深度為h，除第 h 層外，其它各層 1 ...