作业帮 > 综合 > 作业

二级C考试关于二叉树的一道选择题

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/08/29 23:17:31
二级C考试关于二叉树的一道选择题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)(  ).
A) 3
B) 4
C) 6
D) 7
买的书上没有这部分内容,所以没有概念,结点、深度什么的不太明白,希望能帮助理清思路.
选D;
一棵树当中没有子结点(即度为0)的结点,称为叶子结点;
深度就是层数;
树是这样的:
1
|
2
|
3
|
4
|
5
|
6
|
7