假设二叉树以二叉链存储,设计一个算法,判断一棵二叉树是否为完全二叉树。...
假设二叉树以二叉链存储,设计一个算法,判断一棵二叉树是否为完全二叉树。
解:根据完全二叉树的定义,对完全二叉树按照从上到下、从左到右的次序遍历(层次遍历)应该满足:
(1)某结点没有左孩子,则一定无右孩子;
(2)若某结点缺左或右孩子,则其所有后继一定无孩子。
若不满足上述任何一条,均不为完全二叉树。对应的算法如下:
int CompBTNode(BTNode *...
原创
2013-06-15 14:12:01 ·
7098 阅读 ·
0 评论