作业帮已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍因序列是多少dabec是后序遍历则c是根节点将中序遍历以c为中心分为两边如此操作即可得到一棵树(dabec),(debac)((dabe)c),((deba)c)(((da
来源：学生作业帮助网 编辑：作业帮 时间：2024/07/19 01:10:12
xRN@|6i$zn苴WCʏXm!h
Z"?B Ux'_-$z7ߴb6
XeԠjgE99n(#ɪ"`ʒ"[E(+@soI{I!J 0.%G~O \B%v9hEu#xk1k qjipI>P8"O`'IS ڨ)a&]k}=p+ -tuzɱ_etuE D\"{u.M?b*1u~4;
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍因序列是多少dabec是后序遍历则c是根节点将中序遍历以c为中心分为两边如此操作即可得到一棵树(dabec),(debac)((dabe)c),((deba)c)(((da
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍因序列是多少
dabec是后序遍历
则c是根节点
将中序遍历以c为中心分为两边
如此操作即可得到一棵树
(dabec),(debac)
((dabe)c),((deba)c)
(((dab)e)c),(((d)e(ba))c)
((((d)(a)b)e)c),(((d)e(b(a)))c)
这样就把树给构造了出来
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍因序列是多少dabec是后序遍历则c是根节点将中序遍历以c为中心分为两边如此操作即可得到一棵树(dabec),(debac)((dabe)c),((deba)c)(((da
1、由后序遍历得二叉树的根结点为C,D为最左边的结点
2、由中序遍历得二叉树没有右结点
终上：故该二叉树的前序遍历为cedba.
有问题欢迎继续提问,