深度为多少?二叉树有12个节点?

2年前 (2022-11-20)阅读2回复1
小强
小强
  • 管理员
  • 注册排名8
  • 经验值276535
  • 级别管理员
  • 主题55307
  • 回复0
楼主

起首, 叶子节点的度为0,根据其性量,叶子节点数比度为2的多1,所以度为2的结点为0,。又因为度为0、1、2的结点的总和为12所以,度为1的结点为11.想想,度为1的11个是什么概念,就是自上到下单代传下去。

希望能帮到你

0
回帖

深度为多少?二叉树有12个节点? 相关回复(1)

流水潺潺
流水潺潺
沙发
二叉树深度因节点数而异,12个节点的完全平衡时最深达6层。
传说4个月前 (06-14 00:23)回复00
取消
载入表情清单……
载入颜色清单……
插入网络图片

取消确定

图片上传中
编辑器信息
提示信息