要写一个判断二叉树是否是完全二叉树的程序，想知道空树是否属于完全二叉树
另外，空树是二叉排序树吗？，空树是满二叉树吗？
空树是完全二叉树吗？
答案:2 悬赏:40 手机版
解决时间 2021-12-22 23:46
- 提问者网友：藍了天白赴美
- 2021-12-22 13:55
最佳答案
- 五星知识达人网友：低血压的长颈鹿
- 2021-12-22 14:42
准确地说，应该倒过来说：
完全二叉树也可以是空的（没有结点）
二叉排序树自然也可以是空的
同样地：满二叉树同样可以是空的
完全二叉树也可以是空的（没有结点）
二叉排序树自然也可以是空的
同样地：满二叉树同样可以是空的
全部回答
- 1楼网友：深街酒徒
- 2021-12-22 15:01
二叉查找树（binary search tree），或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。
所以不一定是
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯