Ta老师题库

若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。【单选题】

15 查阅

若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。

A. 树中没有度为 2的结点

B. 树中只有一个根结点

C. 树中非叶结点均只有左子树

D. 树中非叶结点均只有右子树

参考答案:

B

暂无解析

相关问题:

指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链

在表长为n的顺序表上做插入运算，平均要移动的结点数为（）【单选题】

在查找顺序表各结点概率相等的情况下，顺序按值查找某个元素的算法时间复

由带权为 9，2，5，7 的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）

在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间

带表头结点链队列的队头和队尾指针分别为front和rear，则判断队空的条件

树形结构中，度为0的结点称为（）【单选题】

二叉树的第i(i≥1)层上所拥有的结点个数最多为（）【单选题】

随便看看:

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