JAVA代码实现 public class Solution { public TreeLinkNode GetNext(TreeLinkNode pNode) { { if (pNode==null) { return pNode; } // 属于[2 3 6]类 if (pNode.right!=null) { pNode = pNode.right; while (pNode.left!=null) { pNode = pNode.left; } return pNode; } // 属于 [1] 和 [4 5] while (pNode.next!=null) { TreeLinkNode root = pNode.next; if (root.left == pNode) { return root; } pNode = pNode.next; } // 属于[7] return null; } }}
1

相关推荐

点赞 评论 收藏
分享
猫头夜鹰:图书管理系统能有面试就怪了,放十年前都不行
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务