二叉树的下一个节点
来源:互联网 发布:mac免费office软件 编辑:程序博客网 时间:2024/05/19 00:51
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。
/*public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNode(int val) { this.val = val; }}*/public class Solution { public TreeLinkNode GetNext(TreeLinkNode pNode) { if(pNode==null){ return null; } TreeLinkNode pNext=null; if(pNode.right!=null){ TreeLinkNode pRight=pNode.right; while(pRight.left!=null){ pRight=pRight.left; } pNext=pRight; }else if(pNode.next!=null){ TreeLinkNode pCur=pNode; TreeLinkNode parent=pNode.next; while(parent!=null&&pCur!=parent.left){ pCur=parent; parent=pCur.next; } pNext=parent; } return pNext; }}
阅读全文
0 0
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 找二叉树节点的下一个节点
- 【二叉树】二叉树的下一个节点
- 剑指Offer--二叉树的下一个节点
- 二叉树的下一个节点(中序)
- 求二叉树的下一个节点
- Python:二叉树的下一个节点
- Android快速开发框架之xUtils---注解模块 ---- ViewInject
- 【福利】3980元的Hadoop大数据视频教程限量领取!!!文中有惊喜!
- ajax写省市联动
- RPC入门总结(八)Dubbo框架初探
- Nginx全局配置
- 二叉树的下一个节点
- error: need 'typename' before '.......'的解决方法
- Spring Cloud构建微服务架构-Hystrix依赖隔离
- 项目引用云通信module例子后运行报错
- 第8章 指针 ——指针变量做函数参数:典型实例
- java连接数据库和执行静态和动态的sql语句
- 连接两个字符串中的不同字符-LintCode
- JS——箭头函数
- jQuery向某个元素中添加元素