二叉树的深度以及判断平衡二叉树

最新推荐文章于 2024-07-22 22:14:44 发布

月璇之音

最新推荐文章于 2024-07-22 22:14:44 发布

阅读量1.9k

点赞数

分类专栏：编程文章标签：二叉树平衡二叉树二叉树的深度

本文链接：https://blog.csdn.net/AgnesLuo/article/details/51485667

版权

本文探讨如何计算二叉树的深度，从根节点到叶节点的最长路径长度即为树的深度。同时，文章介绍了如何判断一棵二叉树是否为平衡二叉树，其条件是左右子树的高度差的绝对值不超过1，且左右子树自身也是平衡的。在实现算法时，需要注意比较左右子树的深度并确保它们都满足平衡条件。

摘要由CSDN通过智能技术生成

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度

–一个根节点的左右有几个子节点，而该树的深度就是求左右子节点的最大一个+1

public int TreeDepath(TreeNode pRoot){
            if(pRoot==null)
                return 0;
            if(TreeDepath(pRoot.left)>=TreeDepath(pRoot.right)){
                return 1+TreeDepath(pRoot.left);
            }else{
                return 1+TreeDepath(pRoot.right);