用括号匹配初始化二叉树

最新推荐文章于 2021-01-12 03:12:47 发布

越努力越幸运~

最新推荐文章于 2021-01-12 03:12:47 发布

阅读量291

点赞数

CC 4.0 BY-SA版权

分类专栏：考研复试机试题数据结构 +c

本文链接：https://blog.youkuaiyun.com/weixin_42568326/article/details/88725559

考研复试机试题同时被 2 个专栏收录

12 篇文章

订阅专栏

数据结构 +c

9 篇文章

订阅专栏

这段代码主要实现了二叉树的相关操作。定义了二叉树节点结构体，包含字符数据及左右子节点指针。通过栈来辅助构建二叉树，根据输入的字符序列进行处理，最后对构建好的二叉树进行后序遍历输出节点数据，若构建过程出错则提示。

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

#include<stack>
using namespace std;

typedef struct node
{
   char num;
   struct node *rchild;
   struct node *lchild;
}Node;
void display(Node *p)
{
   if(p!=NULL)
   {
       display(p->lchild);
       display(p->rchild);
       printf("%c ",p->num);
   }
}

int main()
{
   int k=0,i,j;
   Node *T,*p;
   char exp[100],ch;
   int lens=0,flag=1;
   stack<Node *> s;
   gets(exp);
   lens=strlen(exp);
   for(i=0;i<lens&&flag;i++)
   {
       ch=exp[i];
       switch(ch)
       {
       case '(':
           {   s.push(p);k=0;break;}
       case ')':
           { if(!s.empty()) {s.pop();}else flag=0;break;}
       case ',':
           {
               k=1;
               break;
           }
       default:
           {
               p=(Node *)malloc(sizeof(Node));
               p->lchild=p->rchild=NULL;
               p->num=ch;
               if(s.empty())
               {
                   T=p;
               }else
               {
               if(k==0)
               {
                   s.top()->lchild=p;