假设一棵平衡二叉树的每个结点都表明了平衡因子b,试设计一个算法,求平衡二叉树的高度。

cs 复制代码
typedef struct Node
{
	int data;
	int bf;//平衡因子
	struct Node* lchild;
	struct Node* rchild;
}Node;

//创建节点
Node* Create(int data, int bf)
{
	Node* newnode = (Node*)malloc(sizeof(Node));
	newnode->data = data;
	newnode->bf = bf;
	newnode->lchild = newnode->rchild = NULL;
	return newnode;
}

int Height(Node* root)
{
	int level = 0;
	Node* T = root;
	while (T)
	{
		level++;//根节点存在++1;
		if (T->bf < 0)
		{
			//<0那就是右边 > 左边
			T = T->rchild;//找更深的分支下去
		}
		else
		{
			T = T->lchild;
		}
	}
	return level;
}
int main()
{
	Node* root = Create(28, 0);
	root->lchild = Create(25, 1);
	root->rchild = Create(31, 0);
	root->lchild->lchild = Create(16, 0);
	root->rchild->lchild = Create(30, 0);
	root->rchild->rchild = Create(47, 0);

	int high = Height(root);
	printf("这棵平衡二叉树的高度为%d", high);
	return 0;
}
相关推荐
Lenyiin1 分钟前
3354. 使数组元素等于零
c++·算法·leetcode·周赛
_nut_10 分钟前
图论基础算法/DFS+BFS+Trie树
算法·深度优先·图论
南宫生12 分钟前
力扣-图论-70【算法学习day.70】
java·学习·算法·leetcode·图论
项目申报小狂人39 分钟前
广义正态分布优化算法(GNDO)Generalized Normal Distribution Optimization
算法·概率论
陵易居士1 小时前
力扣周赛T2-执行操作后不同元素的最大数量
数据结构·算法·leetcode
LabVIEW开发1 小时前
什么样的LabVIEW控制算自动控制?
算法·labview
liuming19922 小时前
Halcon中histo_2dim(Operator)算子原理及应用详解
图像处理·人工智能·深度学习·算法·机器学习·计算机视觉·视觉检测
sc写算法2 小时前
Hash 映射
数据结构·算法·哈希算法
雅妮yyn2 小时前
头歌数据结构-排序的实现及其应用
数据结构·算法
云边有个稻草人2 小时前
【优选算法】—移动零(双指针算法)
算法·排序算法·双指针算法