2025西北大学计算机考研数据结构练习题
·
2025西北大学计算机考研数据结构练习题
已知一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点，则该完全二叉树的结点个数最多是（）。
A．39 B．52 C．111 D．119
若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是
A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历
要使一颗非空二叉树的先序序列与中序序列相同，其所有非叶节点须满足的条件是（）
A.只有左子树
B.只有右子树
C.结点的度均为1
D.结点的度均为2
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
22
0- 0
已为社区贡献5条内容
所有评论(0)