樹的表示:
class TreeNode {
Object element;
TreeNode firstChild;
TreeNode nextSibling;
}
二叉樹(binary tree)是一棵樹,其中每個節點都不能有多余兩個的兒子。
二叉樹的實現:
class BinaryNode{
Object element;
BinaryNode left;
BinaryNode right;
}
1. 求二叉樹中的節點個數
2. 求二叉樹的深度
3. 前序遍歷,中序遍歷,后序遍歷
4.分層遍歷二叉樹(按層次從上往下,從左往右)
5. 將二叉查找樹變為有序的雙向鏈表
6. 求二叉樹第K層的節點個數
7. 求二叉樹中葉子節點的個數
8. 判斷兩棵二叉樹是否結構相同
9. 判斷二叉樹是不是平衡二叉樹
10. 求二叉樹的鏡像
11. 求二叉樹中兩個節點的最低公共祖先節點
12. 求二叉樹中節點的最大距離
13. 由前序遍歷序列和中序遍歷序列重建二叉樹
14.判斷二叉樹是不是完全二叉樹
求二叉樹最大深度
int maxDeath(TreeNode node){
i
}