已知二叉树的两种遍历,求第三种

2025-06-22 02:51:57
推荐回答(2个)
回答1:

先看后续序列dabec

可得c为根

再看中序序列debac

可得deba为左子树,右子树为空

再看左子树后续序列dabe

e为根

中序序列deba

d为左子树

ba为右子树

再看右子树后续序列ab

b为根

中序序列ba

a为右子树

二叉树为

前序就很简单了

cedba

不懂的话可以参考下这里

以前答的http://zhidao.baidu.com/question/94952674.html

回答2:

cedba