二级C考试关于二叉树的一道选择题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( ).
A) 3
B) 4
C) 6
D) 7
买的书上没有这部分内容,所以没有概念,结点、深度什么的不太明白,希望能帮助理清思路.
人气:405 ℃ 时间:2020-10-01 09:17:27
解答
选D;
一棵树当中没有子结点(即度为0)的结点,称为叶子结点;
深度就是层数;
树是这样的:
1
|
2
|
3
|
4
|
5
|
6
|
7
推荐
- 一道关于二叉树的选择题
- 一个正方形铁丝框架的边长是5分米,如果将它改围成长是6分米的长方形框架,围成的长方形的面积是多少
- 将60摄氏度的硝酸钾饱和溶液冷却到20摄氏度时,下列叙述错误的是:1,溶剂的质量不变.2,溶液中溶质的质
- 一个八位数,最高位上的数是最小的合数,十万位上是最小的质数,千位上既不是质数也不是合数的数,其余个
- 1.已知:定义在R上的奇函数f(x)满足f(x+2)=-f(x),则f(6)的值是()
- 设函数f(x)=x^3-3ax2+3bx的图像与直线12x+y-1=0相切于点(1,-11)
- 一个农场有甲乙两个小组,甲组人数与乙组人数的比是5:3,如果从甲组调18人到乙组,则甲组人数与乙组人数的比变为2:3 两个小组原来各有多少人?
- 盐水为什么能浮鸡蛋?
猜你喜欢