全部题库 / VF / 试题详情

单选题 VF

2017-03-19

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)（　　）。

A．3

B．4

C．6

D．7

查看答案及解析进入在线模考

参考答案

D

答案解析

根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总比度为2的节点多一个，所以本题中度为2的节点为1-1=0个，所以可以知道本题目中的二叉树的每一个节点都有一个分支，所以共7个节点共7层，即深度为7。

你可能感兴趣的试题

1 软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是（　　）。

A．学生成绩管理系统

B．C语言编译程序

C．UNIX操作系统

D．数据库管理系统

查看解析在线模考

2 结构化程序所要求的基本结构不包括（　　）。

A．顺序结构

B．GOTO跳转

C．选择(分支)结构

D．重复(循环)结构

查看解析在线模考

3 下面描述中错误的是（　　）。

A．系统总体结构图支持软件系统的详细设计

B．软件设计是将软件需求转换为软件表示的过程

C．数据结构与数据库设计是软件设计的任务之一

D．PAD图是软件详细设计的表示工具

查看解析在线模考