按层次 建立二叉树

╰半橙微兮° 2024-02-17 15:02 18阅读 0赞

\#include "stdio.h"  
\#include "stdlib.h"  
\#define max 100  
\#define null 0  
typedef struct node  
\{ char data;  
struct node \*lchild,\*rchild;  
\} btree;  
btree \*Q\[max\]; //定义队列  
btree \*CREATREE()\{//非递归建立二叉树  
char ch;  
int front=1,rear=0; //初始化队列  
btree \*root,\*s;  
root=null;//置空队列  
printf("['@'][Link 1]表示'空'，'\#'表示'结束'\\n");  
ch=getchar();  
while(ch!='\#') //假设结点值为单字符，\#为输入结束符号  
\{  s=null;  //先假设读入的为空结点"@"  
if([ch!='@'][ch])  
\{ s=(btree \*)malloc(sizeof(btree));  //生成新结点  
s->data=ch;  
s->lchild=null;  
s->rchild=null;  //新结点赋值  
\}  
rear++;  //队尾指针自增  
Q\[rear\]=s; //将新结点地址或空结点地址（NULL）入队  
if(rear==1) root=s;  //若rear为1，则说明是根结点，用root指向它  
else  
\{ if(s&&Q\[front\]) //当前结点及其双亲结点都不是空结点  
if(rear%2==0) Q\[front\]->lchild=s; //rear为偶数，新结点应作为左孩子结点  
else Q\[front\]->rchild=s;  //rear为奇数，新结点应作为右孩子结点  
if(rear%2==1) front++;  //rear为奇数，说明两个孩子已经处理完，front指向下一个双亲  
\}  
ch=getchar();  //读出下一个结点的值  
\}return root;  
\}  
void main()  
\{  
btree \*tree;  
tree=CREATREE();  
\}

[Link 1]: mailto:'@'
[ch]: mailto:ch!='@'

发表评论取消回复

表情：

评论列表（有 0 条评论，18人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉搜索树的建立

立二叉搜索树的过程，就是将一个一个数插入数集的过程，只不过数集的结构是一棵二叉树。红黑树就是一棵平衡二叉搜索树。插入一个数，开始将该数与树中的结点比较，从根节点开始。...

￡神魔★判官ぃ/ 2024年04月17日 18:57/ 0 赞/ 90 阅读

相关层次遍历二叉树

template <class T> void BinaryTree<T>::easyOrder(BTNode<T> \tr) \{ int front=0,re

╰+哭是因爲堅強的太久メ/ 2024年02月17日 15:02/ 0 赞/ 31 阅读

相关按层次 建立二叉树

\include "stdio.h" \include "stdlib.h" \define max 100 \define null 0 typedef st

╰半橙微兮°/ 2024年02月17日 15:02/ 0 赞/ 19 阅读

相关二叉树层次遍历

1，原文地址 [https://leetcode-cn.com/problems/binary-tree-level-order-traversal/][https_leet

Myth丶恋晨/ 2023年02月16日 12:17/ 0 赞/ 26 阅读

相关二叉树的建立

文章目录中序和后序建立题目（106-中等）思考位置

╰半橙微兮°/ 2022年12月10日 14:35/ 0 赞/ 161 阅读

相关按层次遍历二叉树

前序遍历前序遍历也叫做先根遍历，可记做根左右。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后

小咪咪/ 2022年08月02日 09:59/ 0 赞/ 262 阅读

相关二叉树按层次遍历--队列实现

最近数据结构看的还真是恶心额，脑子不好使，算法写不来额![大哭][wail.gif]····· 二叉树一大堆概念性的东西，不过还是写吧。二叉树(

Dear 丶/ 2022年06月18日 13:07/ 0 赞/ 216 阅读

相关入门选手建立二叉树

//建立一个二叉树才能去吃饭 include<cstdio> include<iostream> include<algorithm>

古城微笑少年丶/ 2022年05月19日 04:56/ 0 赞/ 171 阅读

相关二叉树层次遍历

function levelOrder (root) { if (!root){ ret

太过爱你忘了你带给我的痛/ 2022年01月10日 04:57/ 0 赞/ 314 阅读

相关 C++数据结构--按层次遍历二叉树

1.按层次遍历二叉树图解 ![20130801081554703][] 示例所用到的二叉树： ![201308010

比眉伴天荒/ 2021年11月26日 23:54/ 0 赞/ 332 阅读