算法与数据结构考研试题精析-第９章算法设计题29

最新推荐文章于 2023-04-25 21:02:55 发布

零零Hua

最新推荐文章于 2023-04-25 21:02:55 发布

阅读量256

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构考研试题精析第９章集合算法设计题文章标签：二叉树平衡因子

本文链接：https://blog.youkuaiyun.com/weixin_43213382/article/details/90490035

该博客详细解析了如何通过递归算法计算二叉排序树中每个节点的平衡因子，同时介绍如何在过程中统计非叶子节点的数量，对于理解二叉树特性和算法设计具有指导意义。

写一个递归算法确定二叉排序树中各结点的平衡因子，同时返回二叉树中非叶子结点个数。

//题目：计算二叉排序树中各结点的平衡因子，同时返回非叶子结点个数
#include <stdio.h>
#include <stdlib.h>
#define TRUE 1
#define FALSE 0
typedef int Status;

typedef struct Node
{
    int data;
    int bf;
    struct Node *llink,*rlink;
}Node,*Tree;

Status SearchBST(Tree T,int key,Tree f,Tree *p);
Status InsertBST(Tree *T,int e);
void Factor_Make(Tree T,int *h,int *unleaf);

int main()
{
    Tree T;
	T=(Tree)malloc(sizeof(Node));
	T=NULL;
    int e;
    printf("What number you want to search--0 to quit:");
    scanf("%d",&e);
    while(e)
    {
        if(!InsertBST(&T,e))
            printf("Done!");
        else
            printf("It`s been inserted for the first time.");
        printf("\nWhat number you want to search--0 to quit:");
        scanf("%d",&e);
    }
	int h,unleaf;
	h=unleaf=0;
	Factor_Make(T,&h,&unleaf);
	printf("树的高度为:%d.树的非叶子结点个数为：%d\n",h,unleaf);
    return 0;
}
Status SearchBST(Tree T,int key,Tree f,Tree