数据结构与算法 二叉树基本运算

一、实验内容

编写一个程序btree.cpp，实现二叉树的基本运算，并在此基础上设计一个程序exp8.cpp，完成如下功能：

 

二、实验步骤

1. btree.cpp

1. exp8.cpp

三、实验结果

四、实验总结

1、树就是一种非线性结构，在二叉树基本操作算法中经常会用到递归思维。

2、二叉树由三个基本单位组成：根结点，左子树，右子树，因此，若能依次遍历这三部分，则可以遍历完整个二叉树

3、二叉树高度：只要计算左右子树的深度，再将两者比较，再返回较大值加一即可（空树返回0值）。