Ta老师题库

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺

7 查阅

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca

参考答案:

D解析：前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

计算机二级

相关问题:

在一个长度为n的顺序表中删除第i(1≤i≤n)个元素时,需要移动的元素个数

某二叉树的前序遍历节点访问顺序是abdgcefh,中序遍历的节点访问顺序是d

在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为___

对下列二叉树进行中序遍历的结果是______。

下列描述中,不是线性表顺序存储结构特征的是()。

有以下程序,其中函数f的功能是将多个字符串按字典顺序排序: #include v

线性表的顺序存储结构和线性表的链式存储结构分别是______。

有下列二叉树,对此二叉树后序遍历的结果为()。

随便看看:

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