考试
2022-12-25 23:43:52某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节
题目描述
某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n>1）则该二叉树（）。
A、共有n层，每层有一个节点
B、共有logn层，相邻两层的节点数正好相差一倍
C、先序遍历序列与中序遍历序列相同
D、后序遍历序列与中序遍历序列相同
本站整理有大量高等教育、资格考试类试题答案，Ctrl+D收藏备用!
答案解析
A题考查数据结构中二叉树的基本概念和运算。若二叉树为单枝树，那么n个节点就分布在n层上。遍历序列则与遍历方法和二叉树的形态有关。例如，对于三个节点的单枝二叉树(A、B、C的层次依次增高)，其形态可为：[*]考查它们的先序、中序和后序遍历序列，先序遍历序列都为A、B、C，而中序和后序遍历序列则有所不同。
A
加载中...
AI正在思考中，请稍候...相关试题
9081.( )凝聚力，成为衡量一个国家综合
春秋时著名的铸剑师干将、莫邪是夫妻？
（单选题）已知某开发商出售房地产的增值额为2
（多选题）紫雪的君药为
（单选题）患儿，出生3天，先天性腭缺损，临床
因个人信息被泄露，不少人都有过被传销、诈骗电
它是我国第一批经济特区，被誉为“一夜崛起的城
美国1787年宪法确立了三权分立体制，“三权
最为清楚地表达从政治中退却出来的态度的知识分
它是中国对外开放的窗凵，是经济特区的代表；被
【单选题】 恒建合的关键是【】（医卫考试,卫
下列各项中，不属于绩效审计准备阶段工作内容的
学员在学习和训练过程中遭受挫折时，教员应启发
巴尔扎克首次运用“人物再现法”的作品是___
作为教师，应该保持积极主动的教学态度。（ ）
砖砌体施工临时间断处补砌时,必须将接槎处(
人字桅杆,用于建筑工地施工件上。
按照《公路路基路面现场测试规程》,灌砂法中砂
当地表水取水构筑物不能全年取水时,可以使用(
巴金原名是