顺序与链式存储二叉树代码实现及测试函数.pdfVIP

咸鱼注：这段代码有点多，定义了顺序的二叉树、链式的二叉树。大家可以把这段代码到你的main函数之前，

并在main函数中调用以下几个函数来观察效果。

1.调用testSqBiTree()函数，这个函数中写了一个例子：建立一棵顺序二叉树，并基于顺序的二叉树，进行先序、中

序、后序遍历

2.调用testCreateBySqBiTree()函数，这个函数中写了一个例子：根据顺序的二叉树，构建了一棵等价的链式二叉

树

3.调用testCreateByBiTree()函数，这个函数中写了一个例子：根据链式的二叉树，构建了一棵等价的顺序二叉树

4.调用testBiTreeWidth()函数，这个函数中写了一个例子：建立一棵链式的二叉树，并求它的宽度（对应结课考试的

算法题第二题）

5.调用testIsCompleteBinaryTree()函数，这个函数中写了一个例子：建立二叉树，并用层序遍历的思想，判断该二叉树是否

为完全二叉树

提示：用电脑网页版看，体验更好一些

//个人：@王道咸鱼学长-计算机考研

#ifndefBITREEWIDTH_H

#defineBITREEWIDTH_H

#includ