Ta老师题库

如果一棵二叉树结点的前序序列是M、N、P、Q,后序序列是Q、P、N、M,则该二叉树结点的对称序序列( )。

14 查阅

如果一棵二叉树结点的前序序列是M、N、P、Q，后序序列是Q、P、N、M，则该二叉树结点的对称序序列（）。A．必为M、Q、P、NB．必为M、N、Q、PC．必为Q、N、P、MD．不能确定

参考答案:

D由前序序列可知，M为根节点。但是其他的结点的位置不好确定，因为在已知序列结果中，由于结点数少，左右结点的次序都可以构成已知结果，但对于对称序列来说，结果就不一样了。

计算机三级

相关问题:

在一个10阶的B－树上,每个非树根结点所含的关键字数目最多允许为【】个,

下列( )关键码序列不符合堆的定义。

在双向链表中,每个结点都含有两个指针域,它们一个指向其前驱结点,另一

若在一棵二叉排序树中叶结点的数目为6,那么树中度为2的结点数目为【】

利用二分法查找序列的前提条件是( )。

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

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

若在一棵排序二叉树中叶结点的数目为n0,度为2的结点数目为n2,那么n0、n

随便看看:

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