返回主页
已有4条笔记
[数据结构 P1835] 已知森林 F 及与之对应的二叉树 T，若 F 的先根遍历序列是 a,b,c,d,e,f，后根遍历序列
未通过
已知森林 F 及与之对应的二叉树 T，若 F 的先根遍历序列是 a,b,c,d,e,f，后根遍历序列是 b,a,d,f,e,c 则 T 的后遍历序列是：（ ）
A、b,a,d,f,e,c
B、b,d,f,e,c,a
C、b,f,e,d,c,a
D、f,e,d,c,b,a
上面问题的答案是：
加入错题本
个人笔记
参考答案：C
森林的先根遍历对应...
用户登录可进行刷题及查看答案
参考答案：C
森林的先根遍历对应它自己转化后二叉树的先序遍历，森林的后根遍历对应它自己转化后 二叉树的中序遍历，所以先根和后根可以唯一确定森林转化后的二叉树，如下：
后序遍历为：b,f,e,d,c,a
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案