剑指offer——57.二叉树的下一个结点
2017-09-28 15:59
351 查看
题目描述
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。代码
思路:二叉树为空,则返回空;
节点右孩子存在,则设置一个指针从该节点的右孩子出发,一直沿着指向左子结点的指针找到的叶子节点即为下一个节点;
节点不是根节点。如果该节点是其父节点的左孩子,则返回父节点;否则继续向上遍历其父节点的父节点,重复之前的判断,返回结果。
function GetNext(pNode) { // write code here if(pNode==null) return null; if(pNode.right!=null) {//节点右孩子存在情况 pNode=pNode.right; while(pNode.left!=null){//沿着向左节点找到叶子节点 pNode=pNode.left; } return pNode; } while(pNode.next!=null){ var pRoot=pNode.next; if(pRoot.left==pNode){ return pRoot } pNode=pNode.next; } return null }
相关文章推荐
- 剑指offer:二叉树的下一个结点
- (剑指Offer)面试题58:二叉树的下一个结点
- 《剑指offer》——二叉树的下一个结点
- 剑指Offer—57—二叉树的下一个节点
- 剑指offer面试题[58]-二叉树的下一个结点
- 剑指offer 二叉树的下一个结点
- 剑指Offer_57_二叉树的下一个结点
- 《剑指offer》二叉树的下一个结点
- 剑指Offer(8)二叉树的下一个结点
- 《剑指Offer》学习笔记--面试题58:二叉树的下一个结点
- 《剑指offer》刷题笔记(树):二叉树的下一个结点
- 剑指offer——二叉树的下一个结点(好题)
- 剑指offer-面试题58:二叉树的下一个结点
- 剑指offer:二叉树的下一个结点
- 《剑指offer》-- 二叉树的下一个结点
- 剑指Offer——二叉树的下一个结点
- 剑指offer-57.二叉树的下一个结点
- 剑指offer-面试题58-二叉树的下一个结点
- 【57】二叉树的下一个结点
- 《剑指offer》:[58]二叉树的下一个结点