下列关于二叉树的叙述中，正确的是（）。 - 柠檬试题库

首页计算机公务员驾照关于

下列关于二叉树的叙述中，正确的是（）。

A.叶子结点总是比度为2的结点少一个
B.叶子结点总是比度为2的结点多一个
C.叶子结点数是度为2的结点数的两倍
D.度为2的结点数是度为1的结点数的两倍

热度🔥191

参考答案：B

解析：

根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，故本题答案为B。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐下列关于线性链表的叙述中，正确的是( )。假设表单MyForm隐藏着，让该表单在屏幕上显示的命令是( )。 UNIX操作系统中，fork()系统调用用于创建进程。仔细阅读、分析下列程序，假设程序正确运行并创建子进程成功，那么，输出到屏幕的正确结果是main() { pid_t pid; pid = fork(); if (pid = = 0) printf ("Hello World\n"); else if (pid > 0) printf ("Hello World\n"); else printf ("Hello World\n"); }

标签

计算机二级Office

叶子

基本

根据

性质