剑指offer——57.二叉树的下一个结点
来源:互联网 发布:psv重构数据库365 编辑:程序博客网 时间:2024/06/05 05:16
题目描述
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。
代码
思路:
- 二叉树为空,则返回空;
- 节点右孩子存在,则设置一个指针从该节点的右孩子出发,一直沿着指向左子结点的指针找到的叶子节点即为下一个节点;
- 节点不是根节点。如果该节点是其父节点的左孩子,则返回父节点;否则继续向上遍历其父节点的父节点,重复之前的判断,返回结果。
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}
阅读全文
0 0
- 剑指offer——57.二叉树的下一个结点
- 《剑指offer》——二叉树的下一个结点
- 剑指offer—二叉树的下一个结点
- 剑指offer—二叉树的下一个结点
- 剑指offer--二叉树的下一个结点
- 《剑指offer》二叉树的下一个结点
- 《剑指offer》-- 二叉树的下一个结点
- 剑指offer:二叉树的下一个结点
- 剑指offer:二叉树的下一个结点
- [剑指offer]二叉树的下一个结点
- 剑指offer-二叉树的下一个结点
- 《剑指offer》二叉树的下一个结点
- 剑指offer: 二叉树的下一个结点
- 剑指offer 二叉树的下一个结点
- 剑指offer-二叉树的下一个结点
- 【剑指offer】二叉树的下一个结点
- 剑指offer:二叉树的下一个结点
- 剑指offer--二叉树的下一个结点
- 四 boardcastreceiver 面试详解
- JAVA中常用IO流类:FileInputStream和FileOutputStream
- HDU 1584 蜘蛛牌
- 设计模式之单例模式
- web架构师知识体系
- 剑指offer——57.二叉树的下一个结点
- Appium Python API
- 连接查询和分组查询
- 微信支付提示:同一笔交易不能多次提交
- 字符串复制函数测试
- java.sql.SQLException: Value'0000-00-00'异常解决办法
- java web面试题
- 中信银行银企直连对接项目
- Part 3 对象的组合 编写代码模拟手机与SIM卡的组合关系。