剑指offer: 二叉树的下一个结点
2017-03-21 15:23
260 查看
题目:
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。
注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。
思路:
中序遍历过程:
代码:
/*
public class TreeLinkNode
{
public int val;
public TreeLinkNode left;
public TreeLinkNode right;
public TreeLinkNode next;
public TreeLinkNode (int x)
{
val = x;
}
}*/
class Solution
{
public TreeLinkNode GetNext(TreeLinkNode pNode)
{
// write code here
if(pNode == null)
return null;
if(pNode.right != null)
{
pNode = pNode.right;
if(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;
}
}
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。
注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。
思路:
中序遍历过程:
代码:
/*
public class TreeLinkNode
{
public int val;
public TreeLinkNode left;
public TreeLinkNode right;
public TreeLinkNode next;
public TreeLinkNode (int x)
{
val = x;
}
}*/
class Solution
{
public TreeLinkNode GetNext(TreeLinkNode pNode)
{
// write code here
if(pNode == null)
return null;
if(pNode.right != null)
{
pNode = pNode.right;
if(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;
}
}
相关文章推荐
- 剑指 offer 二叉树的下一个结点 @python
- 剑指offer:二叉树的下一个结点
- 剑指offer--二叉树的下一个结点
- 剑指Offer——二叉树的下一个结点
- [剑指offer]面试题58:二叉树中的下一个结点
- 剑指offer--(18)二叉树的下一个结点--Java描述
- 【剑指Offer】面试题58:二叉树的下一个结点
- 剑指Offer_57_二叉树的下一个结点
- 剑指offer(54)-二叉树的下一个结点
- 剑指offer—二叉树的下一个结点
- 剑指offer面试题[58]-二叉树的下一个结点
- 剑指offer-57.二叉树的下一个结点
- 剑指offer:二叉树的下一个结点
- 剑指offer-二叉树的下一个结点
- 剑指offer——面试题58:二叉树的下一个结点
- 剑指offer——面试题58:二叉树的下一个结点
- 【剑指offer】数据结构 —— 二叉树的下一个结点(C++)
- 剑指offer--二叉树的下一个结点
- 剑指offer—二叉树的下一个结点
- 剑指Offer--058-二叉树(中序遍历)的下一个结点