求二叉树的深度和宽度
来源:互联网 发布:java多人聊天 编辑:程序博客网 时间:2024/06/05 11:10
题目描述:求二叉树的宽度和深度
给定一个二叉树,获取该二叉树的宽度和深度。
//二叉树的高度: public static int getHeight(BiNode head){ if(head == null){ return 0; } int leftHeight = getHeight(head.left); int rightHeight = getHeight(head.right); if(leftHeight > rightHeight){ return leftHeight + 1; } return rightHeight + 1; } //二叉树的宽度: public static int getWidth(BiNode head){ if(head == null){ return 0; } Queue<BiNode> queue = new ArrayDeque<BiNode>(); int maxWidth = 1; queue.add(head); while(true){ int len = queue.size(); if(len == 0) break; while(len > 0){ BiNode temp = queue.poll(); len--; if(temp.left != null){ queue.add(temp.left); } if(temp.right != null){ queue.add(temp.right); } } maxWidth = Math.max(maxWidth, queue.size()); } return maxWidth; }
0 0
- 求二叉树的深度和宽度
- 求二叉树的深度和宽度
- 求二叉树的深度和宽度
- 求二叉树的深度和宽度
- 求二叉树的深度和宽度
- 求二叉树的深度和宽度
- 求二叉树的深度和宽度
- 求二叉树的深度和宽度
- 求二叉数的深度和宽度
- 求二叉数的深度和宽度
- 求二叉树宽度和深度
- 华为练习 求二叉树的宽度和深度
- 求二叉树的深度和宽度[Java]
- 求二叉树的深度和宽度平衡最大距离
- 求二叉树的深度、宽度和叶子结点数
- 华为oj 求二叉树的深度和宽度
- 求二叉树的深度和宽度[Java]
- 求二叉树的深度和宽度[Java]
- Linux(CentOS7)安装zip、unzip命令
- 商品列表页面的某些方法处理
- 集合操作工具类CollectionUtils
- 10分钟让你有胆量在众人前演讲(2)
- iOS开发~UITableView 在Plain下区头跟随移动
- 求二叉树的深度和宽度
- ubuntu 安装mysql
- CSDN不再使用,前往简书
- SQLSERVER2005遇到问题
- javascript深入理解js闭包
- SHA1对密码进行简单的单向加密算法
- Yii2.0 多域名跨域同步登录退出
- 【翻译】Xibo官方文档7-Tour-OverView
- Entity Framework中IQueryable, IEnumerable, IList的区别