数据结构二叉树前序、中序、后续?
发布网友
发布时间：2023-07-15 01:15
共1个回答
热心网友
时间：2024-12-04 09:01
子树中序遍历为4 7 2，前序遍历为2 4 7
因为前序遍历为根左右，可以确定其根节点为2
但后续4 7可能是一左一右，也可能都是左或都是右，还要结合中序遍历来看
因为中序遍历为左根右，根节点已经确定为2，那么其左边的4 7都是左子树
因此两者综合后可知根节点2的左子树为4 7，没有右子树
如果按你说的是根2左4右7，那么其中序遍历应为4 2 7而不是4 7 2
第二处划线：
子树中序遍历为4 7，前序遍历为4 7
根据前序遍历根左右可知其根节点为4，但后面的7并不能确定是左还是右
又由于中序遍历左根右为4 7，可知7为根节点4的右子树
因此该子树根节点为4，无左子树，右子树为7
如果按你说的左为7，那么其中序遍历应为7 4而不是4 7
第三处划线：
子树中序遍历为8 6，前序遍历为6 8
根据前序遍历根左右可知其根节点为6，但后面的8并不能确定是左还是右
又由于中序遍历左根右为8 6，可知8为根节点6的左子树
因此该子树根节点为6，左子树为8，无右子树
如果按你说的右为8，那么其中序遍历应为6 8而不是8 6
总之先通过前序遍历可以确定根节点，再通过中序遍历才能确定左右子树
一定要两者结合才能得到二叉树的完整结构，不能只看其中之一
码字不易，望采纳~
