某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
题目
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
写出原因
答案
7,
因为,叶子节点的数量一定大于或等于所有叶子节点的父节点的数量,因此叶子节点的父节点的数量肯定是1.
砍掉当前的叶子节点,其父节点就成了叶子节点,
因此类推,每一层都只有1个节点,因此深度是1.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 用所给单词的适当形式填空
- 外来文化对中国的好处
- 物质三态的沸点比较
- > 我们应该怎样节约用水_保护水资源
- 一种大豆的出油率为24%~32%,300 千克这样的大豆最少可以出油（ ）千克 如果要保证榨出
- help和动词在一个句子里,个要做修改
- 1+1+2+3+［4+5+6+（7+8+9）+10］+11+12+13+14+15+16×0.12=
- 求下列曲面所围成立体的体积：z=x2+y2,y=x2,y=1,z=a(设a充分大)
- 在数轴上与表示2的点距离为三的数是 .
- 已知三角形ABC中,BC=X,AC=2,B=45度,若这个三角形有两解,则X的取值范围是?
热门考点