二叉树的概念与性质 — 信息技术选择题
题目
某二叉树按层次从上到下、每层从左到右排列结点。若它除最后一层外其余各层均满，且最后一层的结点连续占据最左侧位置，则下列判断正确的是（ ）
A. 该树一定是满二叉树
B. 该树一定是完全二叉树，但不一定是满二叉树
C. 该树的所有叶结点一定位于同一层
D. 该树中每个结点都必须有两个孩子
《第四章 树》其他练习题
相关题目
信息技术
选择题
某二叉树共有 2025 个结点，其中度为 1 的结点有 0 个。根据…
二叉树的概念与性质
信息技术
填空题
在一棵二叉树中，第 i 层（i≥1）上的结点数最多为____个；…
二叉树的概念与性质
信息技术
选择题
两棵树均有根结点 r、结点 a 和结点 b，且除这三个结点外没…
二叉树的概念与性质
信息技术
填空题
某信息系统中，结构甲的根结点只有一个左子树，结构乙的…
二叉树的概念与性质
信息技术
填空题
某城市交通研究小组采集了公共自行车运营数据，拟用电子…
数据分析常用方法与图表呈现
信息技术
选择题
某智能手表的“睡眠监测”功能依靠加速度传感器和心率传…
智能手表等智能设备的感知与反馈