BJFU_数据结构习题_291平衡二叉树的高度的计算

最新推荐文章于 2023-03-19 17:24:18 发布

北林表姐夫（不再使用此账号）

最新推荐文章于 2023-03-19 17:24:18 发布

阅读量2.5k

点赞数 3

分类专栏： BJFU_数据结构文章标签：北林数据结构习题

本文链接：https://blog.youkuaiyun.com/weixin_43722827/article/details/103026526

版权

该博客介绍了如何计算平衡二叉树的高度，提供了基于平衡因子的先序序列来解决此问题，通过递归算法求解，并给出了输入样例及对应输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

欢迎登录北京林业大学OJ系统
http://www.bjfuacm.com

平衡二叉树的高度的计算

描述
假设一棵平衡二叉树的每个结点都标明了平衡因子b，设计一个算法，求平衡二叉树的高度。
输入
多组数据，每组数据一行，为平衡二叉树的先序序列。输入的数字为该节点的平衡因子。当序列为“#”时，输入结束。
输出
每组数据输出一行，为平衡二叉树的高度。
输入样例 1
110###0##
1110###0##10###

输出样例 1
3
4

第一种普通递归

#include<iostream>
using namespace std;
typedef struct BiTNode
{
   
	char data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void CreateBiTree<