实现二叉树各种基本运算的算法

本文介绍了如何使用C语言实现二叉树的基本运算,包括由括号表示的字符串创建二叉树、输出二叉树、查找指定节点、计算树的深度、宽度和节点数量以及叶子节点数量。通过提供的代码示例,展示了这些功能的实现方法。

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

/**
*    实验题目:
*        实现二叉树各种基本运算的算法
*    实验内容:
        设计程序,实现二叉树的基本运算,在此基础上,完成如下功能:
*    1、由二叉树创建对应的二叉链存储结构b,该二叉树的括号表示串为
*       "A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))"。
*    2、输出二叉树b
*    3、输出'H'结点的左、右孩子结点值
*    4、输出二叉树b的深度
*    5、输出二叉树b的宽度
*    6、输出二叉树b的结点个数
*    7、输出二叉树b的叶子结点个数
*/

#include <stdio.h>
#include <malloc.h>

#define MaxSize 100

typedef char ElemType;
typedef struct node
{
    ElemType data;                // 数据元素
    struct node *lchild;        // 指向左孩子结点                                    
    struct node *rchild;        // 指向右孩子结点                                    
}BTNode;                          // 声明二叉链结点类型

/*-------------由括号表示串str创建二叉链b-----------------*/
// char *str = "A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))";
void CreateBTNode(BTNode *&b, char *str)
{
    BTNode *p = NULL;
    BTNode *St[MaxSize];                                            
    int top = -1;                                                    
    int k;                                                            
    int j = 0;                                                        
    char ch;
    
    b = NULL;                                                        
    ch = str[j];                                                    
//    printf("start %s, ch = %c\n", __func__, ch);
    while(ch != '\0')                                                
    {
        switch(ch)
        {
            case '(':                                                
                top++;
                St[top] = p;
                k = 1;
                break;
            case ')':    
                top

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值