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

欢迎登录北京林业大学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<