数据结构例26.求二叉树的高度

最新推荐文章于 2024-07-23 18:31:57 发布

_77777

最新推荐文章于 2024-07-23 18:31:57 发布

阅读量1.8k

点赞数 2

分类专栏： # 数据结构文章标签：二叉树链表算法数据结构

本文链接：https://blog.csdn.net/m0_51374762/article/details/112687377

版权

数据结构专栏收录该内容

35 篇文章 17 订阅

订阅专栏

这篇博客介绍了如何使用C++编程实现求解二叉树高度和指定节点层次的算法。通过先序遍历的方式创建二叉树，并利用递归计算树的高度。在给定的代码中，`height` 函数计算了树的最大深度，而`createbitree`函数用于从用户输入构建二叉树。

摘要由CSDN通过智能技术生成

*/
假设二叉树采用二叉链表存储结构，试设计一个算法
求二叉树的高度并给出指定结点的所在的层数（高度）
*/

# include <iostream>
# include <stdlib.h>
# include <stdio.h>
using namespace std;

typedef struct Bitree
{
	char data;
	struct Bitree* lchild;
	struct Bitree* rchild;
}*bitree;

void createbitree(bitree &t)
{
	char ch;
	ch = getchar();

	if(ch == ' ')
		t = NULL;

	else
	{
		t = (bitree) malloc(sizeof(bitree));
		t->data = ch;
		createbitree(t->lchild);
		createbitree(t->rchild);
	}
}

int height(bitree t)
{
	int a, b, max;

	if(t)
	{
		a = height(t->lchild);
		b = height(t->rchild);
		max = a>b ? a : b;
		return (max+1);
	}

	else
		return 0;
}

int main()
{
	bitree t;
	printf("请输入以先序建树的字母序列：\n");
	createbitree(t);
	printf("树的高度为：%d", height(t));
	printf("\n");

	return 0;
}