全站数据
8 4 2 0 5 8 1

任何一棵二叉树不可能没有叶子结点

超级工程师平台 | 教育先行,筑梦人生!         
问题更新日期:2024-05-08 22:12:31

问题描述

任何一棵二叉树不可能没有叶子结点希望能解答下
精选答案
最佳答案

是的

二叉树有如下性质:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,所以度为2的结点为1-1=0个,可以得出共有11个度为1的结点,那么该二叉树每一层上只能有一个结点,共12层,即深度为12。

其他回答

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足只有一个叶子结点