二级C考试关于二叉树的一道选择题某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)(  ).A) 3B) 4C) 6D) 7买的书上没有这部分内容,所以没有概念,结点、深

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 04:14:28

二级C考试关于二叉树的一道选择题某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)(  ).A) 3B) 4C) 6D) 7买的书上没有这部分内容,所以没有概念,结点、深
二级C考试关于二叉树的一道选择题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)(  ).
A) 3
B) 4
C) 6
D) 7
买的书上没有这部分内容,所以没有概念,结点、深度什么的不太明白,希望能帮助理清思路.

二级C考试关于二叉树的一道选择题某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)(  ).A) 3B) 4C) 6D) 7买的书上没有这部分内容,所以没有概念,结点、深
选D;
一棵树当中没有子结点(即度为0)的结点,称为叶子结点;
深度就是层数;
树是这样的:
1
|
2
|
3
|
4
|
5
|
6
|
7