二级C考试关于二叉树的一道选择题
问题描述：
二级C考试关于二叉树的一道选择题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( ).
A) 3
B) 4
C) 6
D) 7
买的书上没有这部分内容,所以没有概念,结点、深度什么的不太明白,希望能帮助理清思路.
答
选D；
一棵树当中没有子结点（即度为0）的结点,称为叶子结点；
深度就是层数；
树是这样的：
1
|
2
|
3
|
4
|
5
|
6
|
7