数据结构 c语言 判断一棵二叉树是完全二叉树的函数

来源:百度知道 编辑:UC知道 时间:2024/06/08 18:41:38
利用遍历问题

课本上的概念说得比较难懂,用比较通俗的话说就是:除了最底层外,其他各层都是满的,而且最底层是从右往左连续缺若干个结点。就是说你在最后一层从左往右看时不会是在中间突然少了个结点,一旦缺一个结点,这一层在它右边的就全空了。

楼上的解答很易理解。。。非常正确。。哈