给定二叉树和其中某一节点，找出该节点在中序遍历序列的下一个节点
思路：
1.如果该节点有右子树，它的后继节点是右子树中的最左节点
- 如果没有右子树，那么由此向上找，如果某个节点的左孩子等于该节点，那么就返回该父节点。
未命名文件.png
TreeNode* getNext(TreeNode* pNode)
{
if(pNode == NULL)return NULL;
if(pNode->right)
{
while(pNode->left) // 一路向左
pNode = pNode->left;
return pNode;
}
while(pNode->parent)
{
if(pNode->parent->left == pNode) // 父节点的左孩子等于该节点
return pNode->parent;
pNode = pNode->parent;
}
}
找到中序遍历二叉树下一个节点分析二叉树的下一个节点，一共有以下情况：1.二叉树为空，则返回空；2.节点右孩子存在，...
面试题8：二叉树的下一个节点 题意：给定一棵二叉树的其中一个节点，请找出中序遍历序列的下一个节点。树中节点还有一个...
面试题58：二叉树的下一个节点给定一个二叉树和其中一个节点，如何找到中序遍历顺序的下一个节点？树中的节点除了有两个...
今天学习的是二叉树中的算法题目：填充每个节点的下一个右侧节点指针。 题目介绍 给定一个满二叉树（所有叶子节点都在同...
《剑指offer》面试题8：二叉树的下一个节点 题目：给定一颗二叉树和其中的一个节点，如何找出中序遍历序列的下一个...
填充每个节点的下一个右侧节点指针 II 题目描述：给定一个二叉树：struct Node { int val; ...
题目 给定一个二叉树与其中一个节点（目标节点），找到中序遍历中的下一个节点(子节点中包含父节点的引用) 题解 解法...
【leetcode-树】填充每个节点的下一个右侧节点指针 给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点...
题目描述 给定一个二叉树 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，...
题目 给定一个二叉树 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将...
本文标题：二叉树的下一个节点
本文链接：https://www.haomeiwen.com/subject/hfemtqtx.html
网友评论