链式存储二叉树的树高计算程序

"二叉树、链式存储结构、树高、C++编程" 这篇描述的是一个C++编程实验，目标是实现一个采用链式存储结构的二叉树，并计算其树高。实验中涉及的主要知识点包括： 1. **二叉树**：二叉树是一种特殊的树形数据结构，每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树通常用于数据的分类、搜索和排序等操作。 2. **链式存储结构**：在链式存储结构中，每个节点包含数据和指向下一个节点的指针。对于二叉树，每个节点还需要两个额外的指针，一个指向左子节点，另一个指向右子节点。这种结构允许动态地添加或删除节点，而不需要预先确定整个树的大小。 3. **树高**：树的高度是指从根节点到最远叶节点的最长路径上的边数。对于二叉树，树高可以递归地定义为1加左右子树中较高的那棵树的高度。 4. **C++结构体**：在C++中，`struct`关键字用于定义自定义数据类型，如`struct Tree`定义了一个包含整型数据、指向左子节点和右子节点的指针的结构。 5. **递归函数**：`height`函数是通过递归调用来计算树高的。当节点为空时，树高为0；否则，树高为1加上左子树和右子树高度的最大值。 6. **程序流程**： - 首先，程序创建一个空的树头指针`head`。 - 然后，用户可以输入整数，程序根据输入值创建新的节点并将其插入到正确的子树位置。 - 当用户不再输入时，程序计算树高并打印结果。 7. **实验设计**： - `creat`函数用于插入新节点。如果当前节点为空，就创建一个新的节点并插入数据；否则，根据输入值与当前节点值的比较，决定插入左子树还是右子树。 - `max`函数用于找到两个整数中的较大值。 - `height`函数计算树高，这是实验的核心部分。 8. **实验结果**：实验完成后，程序会输出构造完成的二叉树的树高。 这个实验有助于加深对二叉树特性和链式存储结构的理解，同时提供了一个实际应用这些概念的机会。通过递归算法，可以高效地计算具有任意形状的二叉树的高度。