非递归创建二叉树

最新推荐文章于 2021-12-04 16:26:16 发布
最新推荐文章于 2021-12-04 16:26:16 发布
阅读量2.1k 收藏 10
点赞数 3
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/whoamiyang/article/details/50875397
版权
本文介绍了如何使用栈实现非递归创建二叉树的方法，详细解析了算法思想，并通过四种情况阐述了具体步骤。这种方法避免了递归带来的复杂性和额外的时间、空间开销。给出的代码展示了实际操作过程。
摘要由CSDN通过智能技术生成

      虽然我们能用递归创建二叉树，但是我们是否真正的理解真正的递归过程呢,其实，递归函数的内部还是挺复杂的，想真正弄明白递归也是要下一番功夫的，虽然说，递归算法有效的减少了某些问题的编程，但是它只能简化程序编码，却不能降低程序的时间和空间复杂度，相反，由于执行过程依赖函数或过程的重复调用,会增加函数的时间复杂度.而且返回函数的地址保存需要占用系统栈，从而增加的空间的复杂度。下面是我用栈实现了二叉树的非递归创建.

算法思想:首先,我们对二叉树进行扩展,然后按先序遍历的顺序输入节点的信息,然后我们设置一个标志位flag,如果flag=0,创建当前节点的左孩子节点,当flag=1时，创建当前节点的右孩子节点.具体的分为以下四种情况:

最低0.47元/天 解锁文章
杨龙飞的博客
关注
专栏目录
C++非递归创建二叉树及非递归遍历二叉树
qq_44055933的博客
04-01 719
【代码】C++非递归创建二叉树及非递归遍历二叉树。
C++ 非递归二叉树创建
07-09
非递归实现C++二叉树 Node* creatTree(struct Node *head) void preOrderUnrec(struct Node *head) void inOrderUnrec(struct Node *head) void postOrderUnrec(struct Node *head)
非递归建立二叉树
weixin_30708329的博客
05-08 698
前言 　　使用递归（Recursion）建立二叉树（Binary Tree）的非顺序存储结构（即二叉链表），可以简化算法编写的复杂程度，但是递归效率低，而且容易导致堆栈溢出，因而很有必要使用非递归算法。 引入 　　无论是单链表还是二叉树，创建时要解决问题就是关系的建立，即单链表中前驱节点与当前节点的关系和二叉树中父节点与子节点的关系。 　　首先，思考一下建立单链表的过程，为了使链表各个节点...
二叉树的非递归建立
王小明的专栏
11-02 1191
二叉树的非递归建立                                           思想：非递归建立一个二叉树，要做的就是不断的往一个树里面去插入一个新的结点  即插入法建立二叉树                            实现步骤：                                                  第一步：申请一个结点空间
C++非递归建立二叉树实例
09-03
在本实例中，我们将探讨如何非递归地建立二叉树，这种方法通常比递归方式更节省内存，因为它不需要函数调用栈的空间。 非递归建立二叉树的核心思想是利用栈来辅助构建过程。在这个过程中，我们首先读取输入字符串，...
非递归建立二叉树及测试代码.zip
05-05
首先，非递归建立二叉树通常涉及到自底向上的策略，比如通过层次遍历（广度优先搜索）来构建树。这种构建方法需要借助队列（Queue）作为辅助数据结构。首先将根节点入队，然后按照层次顺序依次出队并添加子节点。在...
非递归方式创建二叉树
Legend(谭海燕)的专栏
08-09 6980
非递归方式创建二叉树
二叉树的非递归建立，前序、中序、后序遍历
07-17
关于数据结构实验的二叉树问题
非递归法创建二叉树
ljk的博客
12-04 3454
非递归法创建二叉树 层次遍历二叉树
非递归构造二叉树
wh1312142954的博客
07-29 3922
利用递归很容易就能够构造二叉树，但是利用非递归方法就不那么容易。非递归方式构建二叉树需要用到栈的结构，在这里梳理一下思路。 #include <iostream> #include <stack> #include <string> using namespace std; class BiNode { public: BiNode() {}; Bi...
创建二叉树的非递归算法实现
m0_37546257的博客
10-27 1082
非递归创建二叉树（中序）算法核心思路： 1）从根节点到左子树的叶子节点（创建节点、节点压栈）； 2）记录每个节点的状态分三种情况：初始状态、左子树建立完成状态、右子树建立完成状态； 3）左右子树创建完成之后向上返回（出栈直到栈为空）； 具体代码如下： binary_tree.h #ifndef _BINARY_TREE_H #define _BINARY_TREE_H #include <stdio.h> #include <stdlib.h> #include <strin
递归与非递归创建二叉树
aige0727的博客
12-16 352
二叉树中又有二叉树，也就是递归。因此使用递归创建二叉树是最简单的。思路很简单：我们申明一个结构体TREENODE，该结构体有三个成员，分别是Value，LeftChild和RightChild。 代码如下： typedef struct _struct_tree_node { char m_cData; _struct_tree_node* m_pLeftC...
非递归建立二叉树 c
summersunboy的专栏
01-20 2847
非递归建立二叉树 c
如何使用非递归算法实现二叉排序树的建立
说文科技，做有态度的研究。
04-28 2350
1.如何使用非递归算法实现二叉排序树的建立?
非递归创建二叉树&非递归访问二叉树
Sunnylunch-blog
09-26 1806
由于递归创建二叉树的效率太低，所以我们需要采取非递归的方式来创建和访问一颗二叉树。因为栈和递归的原理相同，所以任何递归方法都可以借助栈转化成非递归的方法。下面我们使用非递归的方式 ，采用先序创建来创建一颗二叉树。并且提供前、中、后三种非递归的遍历方式。 #pragma once #include #include using namespace std; template struc
非递归创建二叉树c语言
最新发布
11-13
以下是C语言实现非递归创建二叉树的代码： ```c #include <stdio.h> #include <stdlib.h> typedef struct tree{ int data; struct tree * left; struct tree * right; }Bitree, *pBitree; pBitree CreateTree(){ pBitree root = NULL, p = NULL; int data; scanf("%d", &data); while (data != -1){ p = root; pBitree node = (pBitree)malloc(sizeof(Bitree)); node->data = data; node->left = NULL; node->right = NULL; if (root == NULL){ root = node; } else{ while (1){ if (data < p->data){ if (p->left == NULL){ p->left = node; break; } else{ p = p->left; } } else{ if (p->right == NULL){ p->right = node; break; } else{ p = p->right; } } } } scanf("%d", &data); } return root; } void Preorder(pBitree root){ if (root){ printf("%d\n", root->data); Preorder(root->left); Preorder(root->right); } else{ return; } } int main(){ pBitree root = CreateTree(); Preorder(root); return 0; } ``` 该代码中，CreateTree()函数用于创建二叉树，Preorder()函数用于先序遍历二叉树。在CreateTree()函数中，我们使用了一个while循环来读取用户输入的数据，并根据数据的大小来判断新节点应该插入到左子树还是右子树中。在插入新节点时，我们使用了一个while循环来找到新节点应该插入的位置。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值