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

2024-05-08 22:12:31
任何一棵二叉树不可能没有叶子结点希望能解答下
写回答

最佳答案

是的

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

2024-05-08 22:12:31
赞 7488踩 0

全部回答(2)

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

2024-05-08 22:12:31
赞 6739踩 0