首页 / 算法 / 二叉树的基础操作(Java)
二叉树的基础操作(Java)
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了二叉树的基础操作(Java),小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含920字,纯文字阅读大概需要2分钟。
内容图文
1 // 1 二叉树的深度(在后序遍历的基础上进行 时间复杂度: O(n)) (即左右子树的最大深度加1)
2 public int getDepth(BiTNode node) 3 { 4 if(node == null) 5return 0; 6 7int count1, count2; 8 count1 = getDepth(node.lchild); 9 count2 = getDepth(node.rchild); 10return max(count1, count2) + 1; 11} 1213//2 给定结点的后继(Successor)14publicint getSuccessor(BiTNode node) 15{ 16 BiTNode p; 1718if(node == node.parent.lchild || node == this.root) 19 { 20if(node.rchild != null) 21 { 22 p = node.rchild; 23while(p.lchild != null) 24 p = p.lchild; 25return p; 26 } 27else28return node.parent; 29 } 30elseif(node == node.parent.rchild) 31 { 32if(node.rchild != null) 33 { 34 p = node.rchild; 35while(p.lchild != null) 36 p = p.lchild; 37return p; 38 } 39else40 { 41 p = node.parent; 42while(p != this.root && p.parent.lchild != p) 43 p = p.parent; 44return p == this.root ? null : p.parent; 45 } 46 } 47 }
原文:https://www.cnblogs.com/Huayra/p/10808070.html
内容总结
以上是互联网集市为您收集整理的二叉树的基础操作(Java)全部内容,希望文章能够帮你解决二叉树的基础操作(Java)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。
来源:【匿名】