下列二叉树描述中,正确的是

发布网友发布时间：2022-05-04 15:19

共2个回答

热心网友时间：2022-06-23 12:42

简单的说：二叉树就是每一个结点的叶子结点小于两个的树，如
o
/
\
y
y
平衡二叉树就是每个结点的左右子树高度差不超过2，如：上面的二叉树便是，下面的树就不是平衡二叉树
o
/
o
/
o
其左子树高度是2，右子树是0，高度差为2，不为平衡二叉树。

热心网友时间：2022-06-23 12:42

正确答案为B；
A，因为二叉树可以为空树，所以A错
C，既然非空，就必须有一根结点，所以C也不对
D，空树一个结点都没有，d也不对

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com