~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌
✌ 题目及题解持续更新中
【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全
题目: 链式结构递归计算二叉树的高度C、C++实现
代码实现:
#include <iostream>
using namespace std;
//创建树结点
typedef struct BiTNode
{
char data;
struct BiTNode *left, *right;
} BiTNode, *BiTree;
//通过先序遍历创建二叉树
void CreateTree(BiTree &T)
{
char ch;
cin >> ch;
//如果检测为#,说明该节点为空
if (ch == '#')
{
T = NULL;
}
else
{
if (!(T = new BiTNode)) //申请新结点空间
{
exit(0);
}
T->data = ch;
//递归建立左右子树
CreateTree(T->left);
CreateTree(T->right);
}
}
//计算二叉树高度
int TreeHeight(BiTree &T)
{
if (T)
{
int left_height = TreeHeight(T->left); //左子树高度
int right_height = TreeHeight(T->right); //右子树高度
return (left_height > right_height ? left_height : right_height) + 1; //返回左右子树高度最大值+1
}
return 0;
}
int main()
{
int count = 0;
BiTree T;
// 124635
// string chr = "12#46###3#5##";
CreateTree(T);
cout << TreeHeight(T);
}