Ta老师题库

已知一棵二叉树结点的前序序列为ABDGCFK,对称序列为DBGAFKC,该结点的后序序列为( )。A)

15 查阅

已知一棵二叉树结点的前序序列为ABDGCFK，对称序列为DBGAFKC，该结点的后序序列为（）。

A)DGBKFCA

B)GDKCBFA

C)DI}GAFKC

D)GDBFKCA

参考答案:

A由这个二叉树的前序序列为ABDGCFK，对称序列为DBGAFKC，可知这棵二叉树的结构如下：故其后序序列应该是：DGBKFCA。

计算机三级

相关问题:

设有字符序列(17,8,3,25,16,1,13,19,18,4,6,24),问新序列(6,8,3,4,16,1

已知某二叉树的前序序列是ABDC,中序序列是DBAC,它的后序序列是________

( 8 )下列关于串的叙述中,哪一条是正确的?A )串是由零个或多个字符组成

在分布式数据库系统中,每一个结点都是一个独立的__________系统。

( 11 )双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继, l

(7)下列关于顺序存储结构的叙述中,不正确的是( )。 A)结点之间的关系由

(10)下列关于树和二叉树的叙述中,不正确的是( )。 Ⅰ.树和二叉树都属于

( 12 ) 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n

随便看看:

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