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

Logo

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐