给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点而且返回。注意，树中的结点不只包含左右子结点，同时包含指向父结点的指针

时间 2019-12-05

标签给定一个二叉树其中结点找出遍历顺序下一个而且返回注意不只包含左右同时指向指针栏目应用数学繁體版

原文原文链接

class Solution { public: TreeLinkNode* GetNext(TreeLinkNode* pNode) { if(pNode==NULL) return NULL; TreeLinkNode* next=NULL;io //1.判断该节点的右节点是否为空,若不为空,则下一个

>>阅读原文<<

1. (Python)给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点而且返回。注意，树中的结点不只包含左右子结点，同时包含指向父结点的指针。
2. 剑指-OFFER_6 java 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点而且返回。 * 注意，树中的结点不只包含左右子结点，同时包含指向父结点的指针。
3. 题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点而且返回。注意，树中的结点不只包含左右子结点，同时包含指向父结点的指针。
4. 【Java】给定一个二叉树和其中的一个节点，请找出中序遍历的下一个节点且返回，注意：树中的节点不只包含左右子节点，同时包含父节点的指针。
5. 【算法/剑指Offer】给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点而且返回。
6. 【算法/剑指Offer】给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。
7. 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点而且返回
8. 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个节点并返回。
9. 找出中序遍历顺序的下一个结点
10. 设计一个算法，找出二叉查找树中指定结点的“下一个“结点（也即中序后继）。能够假定每一个结点都含有指向父结点的链接。
更多相关文章...
• XML DOM 遍历节点树 - XML DOM 教程
• XML 树结构 - XML 教程
• 算法总结-双指针
• C# 中 foreach 遍历的用法