二叉树的下一个结点
2017-10-11 21:24
337 查看
题目描述
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。具体代码如下:
import java.util.*; /* 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 node){ if(node==null) return null; if(node.right!=null){ node=node.right; while(node.left!=null){ node=node.left; }return node; } while(node.next!=null) { if(node.next.left==node) return node.next; node=node.next; } return null; } }
相关文章推荐
- 《剑指offer》二叉树的下一个结点
- 牛客网剑指offer-二叉树的下一个结点
- 二叉树的下一个结点
- 面试题58-二叉树的下一个结点
- 剑指offer-57.二叉树的下一个结点
- 剑指Offer——二叉树的下一个结点
- 二叉树的下一个结点
- 二叉树的下一个结点(二叉树中序遍历的使用)
- 面试题58:二叉树的下一个结点
- 二叉树的下一个结点
- 二叉树的下一个结点
- 剑指offer面试题[58]-二叉树的下一个结点
- 剑指offer—二叉树的下一个结点
- 剑指offer——面试题58:二叉树的下一个结点
- 【剑指offer】数据结构 —— 二叉树的下一个结点(C++)
- 二叉树的下一个结点
- 输出二叉树中中序遍历中给定结点的下一个结点
- 树:二叉树的下一个结点
- 剑指offer52--找到二叉树下一个结点
- 【剑指Offer学习】【面试题58:二叉树的下一个结点】