井号法创建二叉树

井号法创建二叉树.C

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
//二叉树结点
typedef struct BINARYNODE
{
   
        char ch;
        struct BINARYNODE*lchild;
        struct BINARYNODE*rchild;
}BinaryNode;
void Recursion(BinaryNode*root)
{
   
        if (root == NULL)
        {
   
               return;
        }
        printf("%c",root->ch);
        Recursion(root->lchild);
        Recursion(root->rchild);
}
BinaryNode*CreateBinaryTree()
{
   
        fflush(stdin);//显示等待输入 刷新
        char ch;
        scanf("%c",&ch);
        
        BinaryNode*node;
        if (ch == '#')
        {
   
               node = NULL;
        }
        else
        {
   
               node = (BinaryNode*)malloc(sizeof(BinaryNode));
               node->ch = ch;
               node->lchild = CreateBinaryTree();
               node->rchild = CreateBinaryTree();
        }
        return node;
}
int main()
{
   
        //创建树
        BinaryNode*root = CreateBinaryTree();
        //打印树
        Recursion(root);
        return EXIT_SUCCESS;
}
数据结构与算法 文章被收录于专栏

本专栏收录数据结构与算法知识点

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 18:05
哈哈哈哈哈感觉朋友找工作的已经疯掉了,直接上图
码农索隆:真老板娘:“我嘞个去,这不我当年的套路吗
点赞 评论 收藏
分享
人力小鱼姐:实习经历没有什么含金量,咖啡店员迎宾这种就别写了,其他两段包装一下 想找人力相关的话,总结一下个人优势,结合校园经历里有相关性的部分,加一段自我评价
点赞 评论 收藏
分享
能干的三文鱼刷了10...:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务