求树的最大宽度和最大深度

以你之姓@ 2022-09-26 02:22 186阅读 0赞

原文地址：http://blog.csdn.net/salahelx/article/details/46727499

二叉树深度：这个可以使用递归，分别求出左子树的深度、右子树的深度，两个深度的较大值+1即可。

private static int getHeight(BiNode head) {  
          
          if(head==null)            //结束条件  
            return 0;  
          else return 1+Math.max(getHeight(head.left), getHeight(head.right));  
        }

二叉树宽度：使用队列，层次遍历二叉树。在上一层遍历完成后，下一层的所有节点已经放到队列中，此时队列中的元素个数就是下一层的宽度。以此类推，依次遍历下一层即可求出二叉树的最大宽度。

private static int getWidth(BiNode head) {  
            if(head==null)  
                return 0;  
            int max=1;  
        
            LinkedList<BiNode>ll=new LinkedList<BiNode>();  
            ll.add(head);  
            while(true){  
                int len=ll.size();  
                if(len==0)  
                    break;  
                while(len>0){  
                    BiNode b=ll.poll();  
                    len--;  
                    if(b.left!=null)  
                        ll.add(b.left);  
                    if(b.right!=null)  
                        ll.add(b.right);  
                }  
                max=Math.max(max, ll.size());  
                      
                  
            }  
            return max;  
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，186人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树的最大、最小深度

04.最大深度 class Solution { public int maxDepth(TreeNode root) { ...

骑猪看日落/ 2024年04月19日 09:06/ 0 赞/ 71 阅读

相关 LeetCode：二叉树最大宽度

class Solution { public: struct node { TreeNode* root; ...

「爱情、让人受尽委屈。」/ 2024年04月17日 19:11/ 0 赞/ 70 阅读

相关 java求二叉树的最大深度（树高）

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

太过爱你忘了你带给我的痛/ 2024年03月16日 10:38/ 0 赞/ 73 阅读

相关求二叉树的最大深度和最小深度

/ 求二叉树的最大深度和最小深度 / public class Test1 { public static void main(String

「爱情、让人受尽委屈。」/ 2022年10月29日 07:44/ 0 赞/ 187 阅读

相关 662. 二叉树最大宽度

> > > 给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点

谁践踏了优雅/ 2022年10月07日 15:50/ 0 赞/ 147 阅读

相关求树的最大宽度和最大深度

原文地址：http://blog.csdn.net/salahelx/article/details/46727499 二叉树深度：这个可以使用递归，分别求出左子树的深度、右

以你之姓@/ 2022年09月26日 02:22/ 0 赞/ 187 阅读

相关求二叉树的最大深度

文章目录求二叉树的最大深度 1.题目描述 2.题目链接 3.解题思路求二叉树的最大深度

以你之姓@/ 2022年09月04日 13:43/ 0 赞/ 225 阅读

相关二叉树最大深度和最小深度

int minDepth(TreeNode \ root) \{ if(root == NULL) return 0; if(root->left == NUL

不念不忘少年蓝@/ 2022年03月20日 02:25/ 0 赞/ 255 阅读

相关二叉树最大深度

@Data public class BinaryTreeDeep { public static int getDeep(Node

谁践踏了优雅/ 2022年03月09日 06:34/ 0 赞/ 294 阅读

相关二叉树最大宽度和高度

[傳送門][Link 1] 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 给出一个二叉树

约定不等于承诺〃/ 2021年12月14日 12:47/ 0 赞/ 258 阅读