二叉树的下一个节点(中序)
来源:互联网 发布:中兴软件南昌有限公司 编辑:程序博客网 时间:2024/05/27 21:04
题目描述
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。
/*public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null;//父节点 TreeLinkNode(int val) { this.val = val; }}*//**1、有右子树的,那么下个结点就是右子树最左边的点;*2、没有右子树的,也可以分成两类,a)是父节点左孩子,那么父节点就是下一个节点 ;*b)是父节点的右孩子找他的父节点的父节点的父节点...*直到当前结点是其父节点的左孩子位置。如果没有,那么他就是尾节点。*/public class Solution { public TreeLinkNode GetNext(TreeLinkNode pNode) { if(pNode == null) { return null; } if(pNode.right != null) { pNode = pNode.right; while(pNode != null && pNode.left != null) { pNode = pNode.left; } return pNode; } while(pNode.next != null) { if(pNode.next.left == pNode) { return pNode.next; } pNode = pNode.next; } return null; }}
0 0
- 二叉树的下一个节点(中序)
- 58 - 二叉树的中序遍历的下一个节点
- 树-二叉树中某个节点的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 二叉树的下一个节点
- 《程序员面试金典》--寻找二叉树中某个节点中序遍历的下一个节点
- 找二叉树节点的下一个节点
- 【二叉树】二叉树的下一个节点
- 面向对象和面向过程
- Java 线程池的使用详解
- 树莓派安装MJPG-streamer过程
- 用户空间与内核空间,进程上下文与中断上下文[总结]
- arm交叉编译器gnueabi、none-eabi、arm-eabi、gnueabihf、gnueabi区别
- 二叉树的下一个节点(中序)
- Spring MVC REST风格实现PUT、DELETE请求
- Spring applicationContext.xml约束
- 【算法设计与分析】派
- mac QQ不加载历史记录
- springmvc实现批量删除
- Unity3D-扩展编辑器
- ListView的两种监听某一项的单击事件的方法
- Android数据库查询操作的一次粗心费时