登录
计算机 选择题 较难 ★ 精品

二叉树性质 — 计算机选择题

数据结构（C 语言版） 树与二叉树 AI 三重审校通过

题目
一棵完全二叉树按层序（自上而下、自左至右）从 1 开始连续编号。已知编号为 511 的结点有两个孩子，编号为 512 的结点没有孩子。则该完全二叉树中叶结点的个数是（ ） A. 511　B. 512　C. 513　D. 1023
用此考点生成试卷 本单元全部练习题 更多计算机选择题

《树与二叉树》其他练习题

填空题

某信源中符号 A、B、C、D 的出现次数分别为 2、3、7、11。按…
填空题

已知一棵二叉树的先序遍历序列为 ABDECF，中序遍历序列为 DBE…
选择题

某信源的四个符号出现次数分别为 1、4、6、10。按每次选取…
判断题

某信源的 5 个符号权值依次为 2、7、13、24、40。每次取两棵…
填空题

某二叉树的先序遍历序列为 A B D E C F G，中序遍历序列为 D B E…
判断题

判断：设有4个权值分别为3、5、7、9的叶结点构造哈夫曼树，…

查看本单元全部题目 →

相关题目

计算机 选择题

已知某棵二叉树中度为 1 的结点有 3 个，结点总数为 256，且…

二叉树性质
计算机 选择题

约定根结点位于第 1 层。关于二叉树各层结点数的上限，以…

二叉树性质
计算机 选择题

约定二叉树的根结点位于第 1 层。对于任意正整数 i，二叉树…

二叉树性质
计算机 填空题

约定根结点位于第 1 层。在一棵二叉树中，若第 k 层的结点…

二叉树性质
计算机 判断题

判断：若一棵二叉树的某一层结点数达到该层可能的最大值…

二叉树性质
计算机 判断题

判断：若一棵二叉树中每个结点的度都为 0 或 2，则其叶结点…

二叉树性质