Java:求二叉树中节点的最大距离
来源:互联网 发布:mysql导出数据库 编辑:程序博客网 时间:2024/06/05 07:39
class Node{public int data;public Node left;public Node right;public int leftmaxdistance;public int rightmaxdistance;public Node(int data) {this.data=data;this.left=null;this.right=null;}}public class max_distance {private int maxlen=0;private int max(int a,int b) {return a>=b?a:b;}public void findmaxdistance(Node root) {if(root==null) {return ;}if(root.left==null) {root.leftmaxdistance=0;}else {findmaxdistance(root.left);}if(root.right==null) {root.rightmaxdistance=0;}else {findmaxdistance(root.right);}if(root.left!=null) {root.leftmaxdistance=max(root.left.leftmaxdistance,root.leftrightmaxdistance)+1;}if(root.right!=null) {root.rightmaxdistance=max(root.right.leftmaxdistance,root.right.rightmaxdistance)+1;}if(root.leftmaxdistance+root.rightmaxdistance>maxlen) {maxlen=root.leftmaxdistance+root.rightmaxdistance;}}}
阅读全文
0 0
- java 求二叉树中节点的最大距离.
- Java:求二叉树中节点的最大距离
- 【二叉树】求二叉树中节点的最大距离
- 求二叉树中节点最大距离
- 3.8求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 11、求二叉树中节点的最大距离...
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中两个节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- ssh原理(转载)
- OpenCV和VS2015开发环境配置
- 1135. Is It A Red-Black Tree (30)
- 初学者学习复习day_3
- Servlet 传输中文乱码原理及解决方法
- Java:求二叉树中节点的最大距离
- 洛谷 P3106 [USACO14OPEN]GPS的决斗Dueling GPS's
- python正则表达式——30张图入门
- 网易云热评 《十年》
- BZOJ 3156 防御准备 动态规划+斜率优化
- Android studio生成apk时自动追加版本号
- 组合数性质的证明Ⅰ
- VMware Suspend 常见问题以及解决办法
- leetcode395. Longest Substring with At Least K Repeating Characters