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

某二叉树共有七个结点，其中叶子结点只有一个，则该二叉树的深度为（假设根节点在第一层）？麻烦大神写个过程拍张图给我，本人考级感激不尽。谢谢了。

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

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

xiuluot · 2018-4-30 01:53:04

只有一个叶子节点的二叉树，就是一个单科树，都不分叉【只要有分叉，必然就不止一个叶子节点】，你怎么画都行，一个节点接着一个节点画你数数有几个？，，，这就是送分到题好吧【层次为7】。。。

2 个回复