全部问题 > 当前问题

深度和层数是一样的吗?或者有什么区别 吗?

肖珺文 2017-8-3 09:15:15

共 1 个回答

qqq 2017-8-8 15:15:04

一样的。深度为3,就是说有3层。

问题来自: 二叉树的计算
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )
A. 3
B. 4
C. 6
D. 7
答案:D
解析:叶子结点只有1个,说明这棵树没有度为2的结点,即其余6个结点都为度为1的结点。这说明整棵树的每一层只有一个结点,所以树的深度为7,选D。