C语言完全二叉搜索树

最新推荐文章于 2024-04-05 20:44:38 发布

江军峰

最新推荐文章于 2024-04-05 20:44:38 发布

阅读量317

点赞数

本文链接：https://blog.csdn.net/jiangjun_feng/article/details/116920741

版权

这篇博客探讨了如何使用C语言构建完全二叉搜索树。重点在于解决计算左子树数量的问题，一旦这个难点解决，后续的操作就变得相对简单。

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

运行结果正确
主要还是求左子树的总数比较难，这个解决了，后面的都好办
在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
//求左子树的节点数
void left_tree_total(int n,int &total){
   
	//首先，算一下完美二叉树的树高
	int h=(int)floor(log(n+1)/log(2)); 
	//计算完全二叉树的最后一层的叶子节点数
	int x=n-pow(2,h)+1;
	//计算 如果这颗完全二叉树填满成为完美二叉树，那它的叶子节点的一半是多少