二叉树性质五中，若结点编号为11的话，就不满足第一点，它的双亲编号应该是int(11/2)=5，怎

发布网友发布时间：2022-06-02 17:29

共2个回答

热心网友时间：2023-11-24 05:39

根据你上传的第二张图片可知，你画的树既不是满二叉树，又不是完全二叉树。
因为二叉树性质5是根据完全二叉树而言的。所以，楼主可以先画一棵完全二叉树，然后结合图来慢慢理解它的性质。建议可以用数学归纳法来理解二叉树的各种性质。追问明白了，对应满二叉树编号的二叉树，才是完全二叉树

追答是的，通常满足了满二叉树就肯定是完全二叉树，只不过完全二叉树总是从最下面一层的右子树开始缺少结点。

热心网友时间：2023-11-24 05:39

你4下面应该是8和9吧，5下面是10和11

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

二叉树性质五中，若结点编号为11的话，就不满足第一点，它的双亲编号应该是int(11&#47;2)=5，怎