条件则是结点为空。当结点
不为空时，根据三种遍历的方式不同而代码顺序不同。其中前序遍历访问结点顺
序是：根结点、左子树、右子树；中序遍历访问结点顺序是：左子树、根结点、
右子树；后序遍历访问结点顺序是：左子树、右子树、根结点。具体算法以及流
程图见报告实验分析部分。
涉及二叉树性质的一些计算例如树的高度，结点所处层次，结点的度等。在
进行二叉树相关性质计算函数中参数为二叉树根节点root，再通过需要计算不同
f性质实现不同递归代码。需要注意的是不同计算的递归结束条件不同。对于结点父节点与子女结点的寻找。对于结点父结点与子女结点的查找函数
均有2个参数，一个是二叉树根结点root以及需要查找结点的数据域data。具体实现方式是通过递归遍历每一个二叉树结点，当匹配到需要查找结点数据域时再进行对于该结点父结点或子女结点的输出，若未匹配成功则输出二叉树中不存在该结点。
五、编程环境与实验步骤
（1）编程环境操作系统：Wi
dows操作系统；编程工具软件：VisualStudio2017（2）实验步骤程序相关文件有：Bi
TreeNodeh、Bi
aryTreeh、Queueh、SeqStackh四个头文件以及主函数调试文件mai
cpp（3）编译参数无编译参数，在Vs2017或其他版本中新建项目然后将程序相关文件添加到解决方案中对应位置中调试即可。
六、实现代码
i
clude