某二叉树共有12个结点，其中叶子结点只有一个。则该二叉树的深度为（根节点在第一层）

请告知原理以及运算公式方法，谢谢！
P.S.答案为12

feitkyue · 2018-4-30 01:53:25

二叉树的深度为12。
因为叶子节点为1个，按二叉树理论得出（任意一棵二叉树中度为0的节点总是比度为2的节点多一个），故得出此二叉树度为2的节点为0个。
12（总节点）-1（度为0）- 0（度为2）=11（度为1）。
故证明此二叉树每层只有1个节点，总共12层。

1 个回复