二叉树的下一个结点
来源:互联网 发布:菏泽学院教务网络 编辑:程序博客网 时间:2024/04/29 09:32
题目描述
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。
/*
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;
}
//find right child's leftest child (if has right child)
if(pNode.right != null){
pNode = pNode.right;
while(pNode.left != null){
pNode = pNode.left;
}
return pNode;
}
//if node is not root
while(pNode.next != null){
//find node it is parent's left child
if(pNode == pNode.next.left){
//return this node's parent
return pNode.next;
}
pNode = pNode.next;
}
//node is root and it has not right child
return null;
}
}
- 二叉树的下一个结点
- 二叉树的下一个结点
- 二叉树的下一个结点
- 二叉树的下一个结点
- 二叉树的下一个结点
- 二叉树的下一个结点
- 二叉树的下一个结点
- 二叉树的下一个结点
- 二叉树的下一个结点
- 二叉树的下一个结点
- 二叉树的下一个结点
- 二叉树的下一个结点
- 二叉树的下一个结点
- 二叉树的下一个结点
- 二叉树的下一个结点
- 二叉树的下一个结点
- 二叉树的下一个结点
- 二叉树的下一个结点
- 关于现阶段对思考的一点认识
- 关于数据库字段的设计
- CopyOnWrite容器
- mysql-connector-python, mysql-connector-python-rf and mysql-connector-repackaged
- 手写毛笔字效果-手机版
- 二叉树的下一个结点
- 【杭电】[2717]Catch That Cow
- 蓝桥杯 数独 深度优先搜索
- 下载APK,检测APK是否安装,检测程序是否运行
- 【Android开发准备】Windows下JDK的安装与环境变量的配置
- 对称的二叉树
- iOS UIView
- android中的Binder(android内核学习记录)
- ldd -r xxx.so命令的重要作用------见招拆招地解决缺库问题(undefined symbol)