某二叉树共有12个结点，其中叶子结点只有一个。则该二叉树的深度为（根节点在第一层）
答案:1 悬赏:20 手机版
解决时间 2021-04-28 04:41
- 提问者网友：两耳就是菩提
- 2021-04-27 16:03
某二叉树共有12个结点，其中叶子结点只有一个。则该二叉树的深度为（根节点在第一层）
最佳答案
- 五星知识达人网友：一袍清酒付
- 2021-04-27 16:32
二叉树的深度为12。
因为叶子节点为1个，按二叉树理论得出（任意一棵二叉树中度为0的节点总是比度为2的节点多一个），故得出此二叉树度为2的节点为0个。
12（总节点）-1（度为0）- 0（度为2）=11（度为1）。
故证明此二叉树每层只有1个节点，总共12层。
因为叶子节点为1个，按二叉树理论得出（任意一棵二叉树中度为0的节点总是比度为2的节点多一个），故得出此二叉树度为2的节点为0个。
12（总节点）-1（度为0）- 0（度为2）=11（度为1）。
故证明此二叉树每层只有1个节点，总共12层。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯