Ta老师题库

若有一个结点是某二叉树子树中序遍历序列中的最后一个结点，则它必是该子树前序遍历序列中的最后一个结点。

12 查阅

若有一个结点是某二叉树子树中序遍历序列中的最后一个结点，则它必是该子树前序遍历序列中的最后一个结点。

A.正确

B.错误

参考答案:

答案：A

相关问题:

从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度

从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度

在一棵平衡二叉树中，每个结点的平衡因子的取值范围是（）。

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已

下面关于m阶B-树说法正确的是（）。①每个结点至少有两棵非空子树②树中每

设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，8

有一个有序表为{10，13，19，22，32，43，45，62，75，77，82，85，99}，当二分查找值为82的结点时

散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增

随便看看:

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