已知森林 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
登录后提交答案