首页 > 试题广场 >

一棵二叉树有100个节点,若根节点深度设为1,树的深度最大为

[单选题]
一棵二叉树有100个节点,若根节点深度设为1,树的深度最大为(       ),最小为(       )
  • 100 2
  • 100 7
  • 7 6
  • 7 2
请问题目中根结点深度为1什么意思,没读懂题目意思额⊙∀⊙!
发表于 2019-08-28 13:20:49 回复(2)

最差的情况就是这样:

图片说明

每层一个 node,那么一共 100 层。

最好的情况就是每层都是满的:
图片说明

第 n 层,最多 node 个数为 个,那么一共 n 层就有 个,即 个。

node 最多的 binary tree,即 perfect binary tree,故

则选

发表于 2020-09-22 18:28:42 回复(0)
最深的情况就是每层只有一个节点,最浅的就是按完全二叉树的排列方法
发表于 2019-08-24 11:32:12 回复(0)