已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是
答案:2 悬赏:60 手机版
解决时间 2021-02-08 18:33
- 提问者网友:却不属于对方
- 2021-02-08 15:15
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是
最佳答案
- 五星知识达人网友:躲不过心动
- 2021-02-08 16:55
答案:D解析: 依据后序遍历序列可确定根结点为c,由中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如图所示。由此可知该二叉树的前序遍历序列为选项D) 。
全部回答
- 1楼网友:不如潦草
- 2021-02-08 18:12
我好好复习下
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯