Question

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

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

Answer 1

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

Answer 2

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

Answer 3

二叉树的深度为7，假设根结点在第1层。

二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成。

完全二叉树的特点是叶子结点只可能出现在层序最大的两层上，并且某个结点的左分支下子孙的最大层序与右分支下子孙的最大层序相等或大1。

扩展资料：

若对一棵有n个节点的完全二叉树进行顺序编号（1≤i≤n），那么，对于编号为i（i≥1）的节点：当i=1时，该节点为根，无双亲节点。

当i>1时，该节点的双亲节点的编号为i/2 。若2i≤n，则有编号为2的左叶子，否则没有左叶子。若2+1≤n，则有编号为2i+1的右叶子，否则没有右叶子。