满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（）

[单选题]

如果我们定义满二叉树为树的每一层节点都被填满的二叉树叫满二叉树，那么满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（）

查看正确选项

辉煞星耀

满二叉树 ≤ 完全二叉树

发表于 2021-05-14 17:42:54 回复(0)

凡大大

满二叉树的要求比较严格，底层的结点必须填满。而完全二叉树要求松，右下角几个结点可以缺失。

所以满二叉树一定是完全二叉树，反之则不行。

完全二叉树两个最大的特点：叶子结点只在最下2层出现。如果有度为1的结点，一定只有左结点，没有右结点。

发表于 2018-03-20 14:34:18 回复(1)

提交观点

问题信息

树

上传者：阿奻_

难度：

2条回答 34收藏 7533浏览

扫一扫，把题目装进口袋