VFP选择题2.已知二叉树后序遍
首先清楚二叉树的遍历规则:
前序遍历:根结点 → 左子结点 → 右子结点
中序遍历:左子结点 → 根结点 → 右子结点
后序遍历:左子结点 → 右子结点 → 根结点
所以,对于二叉树,后序遍历dabec的最后一个结点一定是这棵树的根结点,即根结点是c,dabe是左子树。
在中序遍历的顺序debac中,c是根结点不考虑。剩下的deba,按中根遍历,可以确定e为左子树的根,e下面左子树是d,右子树是ba,依此类推,a是b结点的右子树。
所以,这棵树现在可以确定如下:
。 。。。c
。。。/
。。e
。/\
d b
。。。。\
。。。。。a
对这棵树进行前序遍历,结果就是:ced...全部
首先清楚二叉树的遍历规则:
前序遍历:根结点 → 左子结点 → 右子结点
中序遍历:左子结点 → 根结点 → 右子结点
后序遍历:左子结点 → 右子结点 → 根结点
所以,对于二叉树,后序遍历dabec的最后一个结点一定是这棵树的根结点,即根结点是c,dabe是左子树。
在中序遍历的顺序debac中,c是根结点不考虑。剩下的deba,按中根遍历,可以确定e为左子树的根,e下面左子树是d,右子树是ba,依此类推,a是b结点的右子树。
所以,这棵树现在可以确定如下:
。
。。。c
。。。/
。。e
。/\
d b
。。。。\
。。。。。a
对这棵树进行前序遍历,结果就是:cedba
所以,答案是D。
。收起