树的表示:

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
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容