深度和层数是一样的吗?或者有什么区别 吗?
一样的。深度为3,就是说有3层。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( ) A. 3 B. 4 C. 6 D. 7
答案:D
解析:叶子结点只有1个,说明这棵树没有度为2的结点,即其余6个结点都为度为1的结点。这说明整棵树的每一层只有一个结点,所以树的深度为7,选D。