实训（1）由图所示的二叉树创建对应的二叉链存储结构b，该二叉树的括号表示串为“A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I))”。（2）输出二叉树b。（3）输出‘H’结点的左右

最新推荐文章于 2023-01-31 17:35:14 发布

头发没掉光

最新推荐文章于 2023-01-31 17:35:14 发布

阅读量1.3k

点赞数 2

文章标签： c语言开发语言后端

本文链接：https://blog.csdn.net/weixin_52953637/article/details/121393679

版权

这段代码演示了如何用C语言创建一个二叉链存储结构的二叉树，根据给定的括号表示串，并输出二叉树。同时，查找'H'节点及其左右孩子，并计算二叉树的高度。

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

include<stdio.h>
include<malloc.h>
define MaxSize 100
typedef char ElemType;
typedef struct node
{
   ElemType data;
   struct node *lchild;
   struct node *rchild;
}BTNode;
void CreateBTree(BTNode *&b,char *str)
{
   BTNode *St[MaxSize],*p;
   int top=-1,k,j=0;char ch;
   b=NULL;
   ch=str[j];
   while(ch!='\0')
   {
       switch(ch)
       {
       case '(':top++;St[top]=p;k=1;break;
       case ')':top--;break;
       case ',':k=2;break;
       default:p=(BTNode *)malloc(sizeof(BTNode));
           p->data=ch;p->lchild=p->rchild=NULL;
           if(b==NULL)
               b=p;
           else
           {
               switc