汉扬编程 编程大纲 超简单!非递归实现二叉树的创建,用C语言告诉你~

超简单!非递归实现二叉树的创建,用C语言告诉你~

改写邻域第三篇:超简单!非递归实现二叉树的创建,用C语言告诉你~最近整理了一下数据结构试验,有些值得记录之处想跟大家分享一下~

超简单!非递归实现二叉树的创建,用C语言告诉你~

小青蛙,呱呱呱~~~

超简单!非递归实现二叉树的创建,用C语言告诉你~

超简单!非递归实现二叉树的创建,用C语言告诉你~

递归创建二叉树

超简单!非递归实现二叉树的创建,用C语言告诉你~

此处省略,算法编程简单,但效率低,还容易导致堆栈溢出。

超简单!非递归实现二叉树的创建,用C语言告诉你~

非递归创建二叉树

超简单!非递归实现二叉树的创建,用C语言告诉你~

思想:先创建根节点,并用节点变量(p)记录以及计数变量(count)赋值为0,当再次输入数据时,用count%2==0判断是左节点还是右节点。(具体见下图)

函数以及变量声明

步骤:循环(判断输入数据是否为“#”,若是则退出)——> 创建节点空间 ——> 如果输入“@”,则将节点空间赋值为NULL,else初始化节点空间(如果节点为根节点则不入队)——> 节点为根节点则用根节点变量及节点变量记录根节点,否则判断count%2==0来给根节点连接左右子节点(如果根节点连接了右子节点,则出队)——> 继续输入数据,计数加一——>输入“#”退出,给出提示,函数返回根节点。

本文来自网络,不代表汉扬编程立场,转载请注明出处:http://www.hyzlch.com/mianfei/5868.html

1编码完成二叉树的相关操作

C语言读取文件中某行内容赋值给整型变量

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注

返回顶部