Ta老师题库

第12和13题基于下面的叙述: 某二叉树结点的前序序列为

9 查阅

第12和13题基于下面的叙述：

某二叉树结点的前序序列为A、B、D、C、E、F，对称序序列为D、B、A、E、C、F。

该二叉树结点的后序序列为（）。A．B、D、C、A、F、E B．B、D、C、F、A、EC．E、F、A、C、D、B D．D、B、E、F、C、A

参考答案:

D由前序序列，我们知道A为根节点，所以在后序序列中应该排在最后。

计算机三级

相关问题:

在线索化二叉树中,结点T↑没有左子树的充分条件是( )。

设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,

m阶B树的根结点至少有【】棵子树

设有关键码序列(54,42,91,35,78,67,18,23,85),要按关键码值递增的次序

假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的

若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为R

对有14个结点的完全二叉树的结点以从上至下、从左至右的顺序进行编号后

用数组A[1,…,n]顺序存储完全二叉树的各结点,则当i<=(n－1)／2时,结点A[i]

随便看看:

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