数据结构二叉树的判断，帮我看看那个图为什么不是完全二叉树啊

我感觉是啊，但是书上说这个不是，如果把最后那个节点取掉后就说是了，具体的判断方法是什么啊？

toshiojkx · 2018-4-30 02:00:10

至今国内并没有对这部分做出统一制定
一种是：二叉树的所有子树要么没有孩子，要么一定有左孩子。
另一种是：二叉树要么没有子树，要么一定左右子树都有。

如果用第一中判断标准这个应该算一个完全二叉树
但是我记得在我学二叉树的时候老师教的也是第二种判断方法,现在的一些书上应该也用的第二种判断方法,所以如果用第二种判断方法"二叉树要么没有子树，要么一定左右子树都有。"那么图上的就不算一个完全二叉树

543268596xuyi · 2018-4-30 02:00:11

这个就是完全二叉树啊，书上错了吧，有时候得相信自己

完全二叉树是由满二叉树而引出来的。对于深度为K的，有N个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。
若一棵二叉树至多只有最下面的两层上的结点的度数可以小于2，并且最下层上的结点都集中在该层最左边的若干位置上，则此二叉树成为完全二叉树。

数据结构二叉树的判断，帮我看看那个图为什么不是完全二叉树啊

2 个回复