非空二叉树一共有多少种基本形态？

如题，答案为5种，但我只想到了4种：只有根结点的、仅有一棵左子树的、仅有一棵右子树的、两棵子树都有的。还有一种是什么啊？大家帮帮忙，谢谢！

热心网友 · 2018-4-30 02:34:23

二叉树是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态：
(1)空二叉树——如图(a)；
(2)只有一个根结点的二叉树——如图(b)；
(3)只有左子树——如图(c)；
(4)只有右子树——如图(d)；
(5)完全二叉树——如图(e)。

如果是非空就是四种形态：上面的（2），（3），（4），（5）。

镀金菜鸟 · 2018-4-30 02:34:24

确定是非空二叉树？二叉树和树的根本区别是：
二叉树可以为空，树不可以。

dekino · 2018-4-30 02:34:25

还有一种是空二叉树，其也是二叉树的基本形态，初始化INITIATE(BT)，加工型运算我也是学生，刚考了数据结构导论，这题也是盲点，呵呵
这科要好好学啊，个人觉得挺能锻炼计算机的思维方法的

非空二叉树一共有多少种基本形态？

3 个回复