2. 软件开发
    3. 数据结构-层序遍历

    数据结构-层序遍历

    xiaoxiao2022-07-12  134

    输出利用先序遍历创建的二叉树的层次遍历序列 1000(ms) 10000(kb) 3500 / 8205利用先序递归遍历算法创建二叉树并输出该二叉树的层次遍历序列。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#“时表示该结点不需要创建，否则创建该结点。最后再输出创建完成的二叉树的层次遍历序列。需要注意输入数据序列中的”#“字符和非”#“字符的序列及个数关系，这会最终决定创建的二叉树的形态。 #include<stdio.h> #include<stdlib.h> struct node{ char data; struct node* leftchild; struct node* rightchild; }; typedef struct node* Tree; struct node2{ Tree linknode[50]; int front; int rear; }; typedef struct node2* Queue; void Make_Tree(Tree &T){ char element; scanf(”%c",&element); T=NULL; if(element!=’#’){ T=(Tree )malloc(sizeof(Tree)); T->data=element; Make_Tree(T->leftchild); Make_Tree(T->rightchild); } } void InitQueue(Queue &Q){ Q=(Queue )malloc(sizeof(struct node2)); Q->front=0; Q->rear=0; } void EnQueue(Queue Q,Tree T){ Q->linknode[Q->rear]=T; Q->rear++; } int IsEmpty(Queue Q){ if(Q->front==Q->rear){ return 1; } else{ return 0; } } Tree OutQueue(Queue Q){ Tree Poi=Q->linknode[Q->front++]; return Poi; } void Print_Tree(Tree T){ Queue Q=NULL; InitQueue(Q); Tree P=NULL; EnQueue(Q,T); while(!IsEmpty(Q)){ P=OutQueue(Q); printf("%c",P->data); if(P->leftchild!=NULL){ EnQueue(Q,P->leftchild); } if(P->rightchild!=NULL){ EnQueue(Q,P->rightchild); } } } int main(){ Tree T; Make_Tree(T); Print_Tree(T); return 0; }

    层序遍历的思想就是：创建一个队； 1.先序遍历，将第一个元素进队EnQueue; 2.判断队伍的头和尾是否相等 3.不相等就出队，并且将出对元素打印 4.相等的话就结束 带尺寸的图片:

    居中的图片:

    居中并且带尺寸的图片:

    当然，我们为了让用户更加便捷，我们增加了图片拖拽功能。

    如何插入一段漂亮的代码片

    去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.

    // An highlighted block var foo = 'bar';

    生成一个适合你的列表

    项目 项目 项目 项目1项目2项目3 计划任务 完成任务

    创建一个表格

    一个简单的表格是这么创建的：

    项目Value电脑$1600手机$12导管$1

    设定内容居中、居左、居右

    使用:---------:居中 使用:----------居左 使用----------:居右

    第一列第二列第三列第一列文本居中第二列文本居右第三列文本居左

    SmartyPants

    SmartyPants将ASCII标点字符转换为“智能”印刷标点HTML实体。例如：

    TYPEASCIIHTMLSingle backticks'Isn't this fun?'‘Isn’t this fun?’Quotes"Isn't this fun?"“Isn’t this fun?”Dashes-- is en-dash, --- is em-dash– is en-dash, — is em-dash

    创建一个自定义列表

    Markdown Text-to- HTML conversion tool Authors John Luke

    如何创建一个注脚

    一个具有注脚的文本。1

    注释也是必不可少的

    Markdown将文本转换为 HTML。

    KaTeX数学公式

    您可以使用渲染LaTeX数学表达式 KaTeX:

    Gamma公式展示 Γ ( n ) = ( n − 1 ) ! ∀ n ∈ N \Gamma(n) = (n-1)!\quad\forall n\in\mathbb N Γ(n)=(n−1)!∀n∈N 是通过欧拉积分

    Γ ( z ) = ∫ 0 ∞ t z − 1 e − t d t   . \Gamma(z) = \int_0^\infty t^{z-1}e^{-t}dt\,. Γ(z)=∫0∞​tz−1e−tdt.

    你可以找到更多关于的信息 LaTeX 数学表达式here.

    新的甘特图功能，丰富你的文章

    Mon 06 Mon 13 Mon 20 已完成 进行中 计划一 计划二 现有任务 Adding GANTT diagram functionality to mermaid 关于 甘特图 语法，参考 这儿,

    UML 图表

    可以使用UML图表进行渲染。 Mermaid. 例如下面产生的一个序列图：:

    张三 李四 王五 你好！李四, 最近怎么样? 你最近怎么样，王五？ 我很好，谢谢! 我很好，谢谢! 李四想了很长时间, 文字太长了 不适合放在一行. 打量着王五... 很好... 王五, 你怎么样? 张三 李四 王五

    这将产生一个流程图。:

    链接 长方形 圆 圆角长方形 菱形 关于 Mermaid 语法，参考 这儿,

    FLowchart流程图

    我们依旧会支持flowchart的流程图：

    Created with Raphaël 2.2.0 开始 我的操作 确认？ 结束 yes no 关于 Flowchart流程图 语法，参考 这儿.

    导出与导入

    导出

    如果你想尝试使用此编辑器, 你可以在此篇文章任意编辑。当你完成了一篇文章的写作, 在上方工具栏找到 文章导出 ，生成一个.md文件或者.html文件进行本地保存。

    导入

    如果你想加载一篇你写过的.md文件或者.html文件，在上方工具栏可以选择导入功能进行对应扩展名的文件导入， 继续你的创作。

    注脚的解释 ↩︎

    最新回复(0)