树的表示:
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
}