树的表示:

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
}

你可能感兴趣的:(树)