Ta老师题库

●已知一棵二叉树的前序序列为ABDECF,中序序列为DBEAFC,则对该树进行后序遍历得到的序列为 (46) 。

15 查阅

●已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为 (46) 。

(46) A．DEBAFC

B．DEFBCA

C．DEBCFA

D．DEBFCA

参考答案:

D【解析】由二叉树的前序序列和中序序列可惟一确定一棵二叉树，再进行后序遍历。

相关问题:

●设持排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值

● 设初始栈为空,s 表示入栈操作,x表示出栈操作,则 (33) 是合法的操作

●设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增

●设递增序列A为a1,a2,?,an,递增序列 B为b1,b2,?,bm,且m>n,则将这两个

C语言把文件看作是一个字符(字节)的序列。( )

设有一个初始为空的栈,若输入序列为1、2、3、…、n(n>3),且输出序列的

某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE,则该二叉树根

●设push、pop分别表示入栈、出栈操作,若初始栈为空,对于元素序列a b c

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。