一颗二叉树的中序遍厉结果是DBEAFC前序便利结果是ABDECF,求后序遍历结果是多少
答案:1 悬赏:70 手机版
解决时间 2021-04-19 15:19
- 提问者网友：你挡着我发光了
- 2021-04-18 16:21
擦 我找到啦最后可得其后续遍历：DEBFCA
最佳答案
- 五星知识达人网友：行路难
- 2020-06-07 03:56
根据前序遍历ABDECF，可知二叉树的根节点是A，由此把中序遍历DBEAFC分为了两部分DBE和FC，此时可以确定DBE是A的左子树，FC是A的右子树。前序遍历的第二个节点是B，再根据中序遍历中DBE的顺序，可以确定D为B的左孩子，E为B的右孩子；同理，前序遍历为CF，中序遍历为FC，可以确定F为C的左孩子
答案是DEBFCA
答案是DEBFCA
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯