輸入一棵二叉樹，求該樹的深度。從根結點到葉結點依次經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度為樹的深度。
//實現，遞迴遍歷二叉樹的左子樹，右子樹，取子樹深度大值，再加上子樹與根節點的距離1，即為這顆二叉樹的深度
classsolution
};
輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。(
平衡二叉樹
是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹)
//實現，利用上面求樹深度的函式，求解每層子樹的深度，相減判斷是否滿足平衡二叉樹定義，最後遞迴求解之後層的情況
classsolution
};
操作給定的二叉樹，將其變換為源二叉樹的映象。
二叉樹的映象定義：源二叉樹8/ \
6 10
/ \ / \
5 7 9 11
映象二叉樹
8/ \
10 6
/ \ / \
11 9 7 5
//實現，從上而下，逐層交換
classsolution
};以上程式設計題目摘自牛客網
二叉樹 平衡二叉樹
1.題目 給定乙個二叉樹，判斷這棵二叉樹是否是高度平衡的二叉樹 平衡二叉樹 乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過1 2.題目分析 1 如果乙個節點的兩個子樹的深度之差超過1，則不是平衡二叉樹 2 如果乙個節點的兩個子樹的深度之差不超過1，則是平衡二叉樹 3.程式分析 1 若這棵二...
滿二叉樹 完全二叉樹 平衡二叉樹 最優二叉樹
一棵二叉樹的結點要麼是葉子結點，要麼它有兩個子結點 如果乙個二叉樹的層數為k，且結點總數是 2k 12 k 1 2k 1 則它就是滿二叉樹。若設二叉樹的深度為k，除第 k 層外，其它各層 1 k 1 的結點數都達到最大個數，第k 層所有的結點都連續集中在最左邊，這就是完全二叉樹。它或者是一顆空樹，或...
滿二叉樹 完全二叉樹 平衡二叉樹 最優二叉樹
一 滿二叉樹 一棵二叉樹的結點要麼是葉子結點，要麼它有兩個子結點 如果乙個二叉樹的層數為k，且結點總數是 2 k 1，則它就是滿二叉樹。二 完全二叉樹 若設二叉樹的深度為k，除第 k 層外，其它各層 1 k 1 的結點數都達到最大個數，第k 層所有的結點都連續集中在最左邊，這就是完全二叉樹。三 平衡...