二叉树的宽度 java_Java语言描述二叉树的深度和宽度

解释：

二叉树的深度：从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径，最长路径的长度为树的深度。

二叉树的宽度：二叉树的每一层中都有一定数量的节点，节点数最多的那一层的节点数叫做二叉树的宽度。

思路：递归实现。

1.每个节点都可以看作根节点

2.根节点(任意一个节点)的深度等于它的左子树或右子树深度最大值+1

3.从根结点开始遍历，若遍历到叶子节点，深度为0

//二叉树的深度

public static int Depth(node root){

if(root == null){

return 0;

}

int dl = Depth(root.leftchild);

int dr = Depth(root.rightchild);

return dl>dr? dl+1:dr+1;

}

二、二叉树的宽度

思路：层序遍历时添加一个计数器，记录每层的节点数

1.每层出队列时记录下一层的节点数，其实就是队列的Size()

2.每层遍历结束时，比较最大宽度与当前层节点数，记录最大值

public static int Width(node root) {

if(root == null)

return 0;

Queue q = new LinkedList();

q.add(root);

int width = 1;

//最大宽度

int len = 1;

//当前层节点数

while(q.size()>0){

while(len-->0){

node node = q.poll();

if(node.leftchild != null){

q.add(node.leftchild);

}

if(node.rightchild != null){

q.add(node.rightchild);

}

len = q.size();

//每层循环结束后记录下一层的节点数

width = width>q.size() ? width : q.size();

}

return width;

}

总结

以上就是本文关于Java语言描述二叉树的深度和宽度的全部内容，希望对大家有所帮助。如有不足之处，欢迎留言指出。感谢朋友们对本站的支持！

二叉树的宽度 java_Java语言描述二叉树的深度和宽度相关推荐

C语言二叉树字符统计,C语言实现二叉树-利用二叉树统计单词数目
昨天刚参加了腾讯2015年在线模拟考: 四道大题的第一题就是单词统计程序的设计思想: 为了记住这一天,我打算今天通过代码实现一下: 我将用到的核心数据结构是二叉树: (要是想了解简单二叉树的实现,可以 ...
二叉树查找结点c语言_二叉树操作详解
(给C语言与CPP编程加星标,提升C/C++技能) 来源:https://segmentfault.com/a/1190000008850005 [导读]:树是数据结构中的重中之重,尤其以各类二叉树为 ...
c语言二叉树的生成,C语言实现二叉树的创建以及遍历（递归）
C语言实现二叉树的创建以及遍历 #include typedef char ElemType; typedef struct BiTNode { ElemType data; struct BiTNo ...
java二叉树的实现_二叉树的实现(Java语言描述)
实现二叉树并先序遍历之. package 二叉树的实现; public class BinaryTree { class Node { int value; // 该节点存储的值. Node lef ...
二叉树的实现(Java语言描述)
实现二叉树并先序遍历之. package 二叉树的实现;public class BinaryTree<T> {class Node {int value; // 该节点存储的值.N ...
通过“FBI树”复习二叉树算法（洛谷P1087题题解，Java语言描述）
题目要求 P1087题目链接分析所谓的"FBI树",其实就是一种二叉树,最后的结果也无非就是二叉树的后序遍历序列. 所以,考察的知识点就是--二叉树基本算法的灵活运用. 本题关 ...
用任意合法序列建立一棵二叉树（洛谷P1305题题解，Java语言描述）
前言这题是极其麻烦极其麻烦的一道题(前提是你不知道它有套路)-- 我们不讲那些歪门邪道,我们正儿八经的解一下,想正经求解,很麻烦很麻烦... 题目要求 P1305题题解分析这题你看着容易,那是你 ...
#swust oj971 和972统计利用先序遍历创建的二叉树的深度和宽度
971: 统计利用先序遍历创建的二叉树的深度思路: 1.先序递归遍历创建二叉树 2.当接收的数据是字符"#"时表示该结点不需要创建,否则创建该结点 3.最后后序遍历算法统计二叉树 ...
C语言求二叉树的垂直总和(附完整源码)
C语言求二叉树的垂直总和 C语言求二叉树的垂直总和完整源码(定义,实现,main函数测试) C语言求二叉树的垂直总和完整源码(定义,实现,main函数测试) #include <iostream ...
C语言判断二叉树是否为二叉搜索树(附完整源码)
C语言判断二叉树是否为二叉搜索树 C语言判断二叉树是否为二叉搜索树完整源码(定义,实现,main函数测试) C语言判断二叉树是否为二叉搜索树完整源码(定义,实现,main函数测试) #include ...

二叉树的宽度 java_Java语言描述二叉树的深度和宽度

二叉树的宽度 java_Java语言描述二叉树的深度和宽度相关推荐

最新文章

热门文章