二叉树按层输入及先序输入，及三种输出

最新推荐文章于 2022-11-09 12:01:42 发布
最新推荐文章于 2022-11-09 12:01:42 发布
阅读量4k 收藏 14
点赞数 4
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/curiosity9/article/details/84196961
版权

二叉树的指针和地址看的真难受，各种问题。
*&

#include <stdio.h>
#include <iostream>
#include <stdlib.h>
#include "string.h"
#define num 100
using namespace std;
typedef char datatype;
typedef struct  BinTNode{
   
     BinTNode *lchild;
     BinTNode *rchild;
    char data;
}BinTNode,*BinTree;

//按层输入 ABC@D@F@@E#
void CreateBinTree(BinTree &bt)
{
   
    BinTNode *Q[num];
BinTNode *s;
int parent,child;
char ch;
ch=getchar();
bt=NULL;
parent=1;
child=0;
  while(ch!=
最低0.47元/天 解锁文章
curiosity9
关注
专栏目录
数据结构——二叉树先序、中序、后序及层次四种遍历（C语言版）
正弦定理的博客
12-09 36万+
数据结构——二叉树先序、中序、后序三种遍历二叉树先序、中序、后序三种遍历三、代码展示： 二叉树先序、中序、后序三种遍历 先序遍历：3 2 2 3 8 6 5 4 中序遍历：2 2 3 3 4 5 6 8 后序遍历: 2 3 2 4 5 6 8 3 三种遍历不同之处在，输出数据放在不同之处 三、代码展示： #include<stdio.h> #include<stdlib.h> typedef struct Tree{ int
按层次输出二叉树
10-16
自己编写的代码，利用队列的特性来 按层次需求输出二叉树
按层输入二叉树及先序中序后序层序遍历输出（按层创建二叉树）
runwinds的博客
08-15 2216
输入预览： 输出效果： 参考代码： #include<iostream> #include<queue> using namespace std; struct treenode//二叉树节点 { int data; treenode * L; treenode * R; }; void create(treenode* &root,int n)//n为节点数目，root必须加引用，否则函数内的一切操作白搭 { int a,i=0;//a用作输入节点数据，
二叉树遍历算法实现(C#2.0)
akpaul6677的博客
09-23 172
二叉树遍历算法实现(C#2.0) Posted on 2006-09-20 17:42 xuanfeng 阅读(828) 评论(8) 编辑收藏 引用 收藏至365Key 本人用C#2.0实现了二叉树的定义，怎么构造一颗已知的二叉树，用几种常规的算法（先序，中序，后序，层次）遍历二叉树。希望能给有需要人带来帮助，也希望能得到大家的指点。有关C#数据结构的书在书店里找...
二叉树层次遍历（以先序输入）
weixin_30675247的博客
04-24 915
按层次遍历的原则是先被访问的结点的左右儿子结点也先被访问，因此需引入先进先出的队列作为辅助工具。 算法思想为： （1）将二叉树根入队列； （2）循环直到队列为空 （2.1）将队头元素出队列， （2.2）访问结点数据域， （2.3）判断此元素是否有左右孩子，若有，则将它的左右孩子依次入队，否则转（2）； #include <iostream> #in...
C语言根据层次输入创建二叉树
无心
11-09 2078
用一个数组接收层次输入（下标0不存储信息），看图可以发现父节点的左子树是自身下标乘以二，右子树是自身下标乘以二再加一。如果当前下标右子树下标大于数组长度（自身下标*2+1>数组长度），则当前没有右子树（为NULL）。如果当前下标左子树下标大于数组长度（自身下标*2>数组长度），则当前没有左子树（为NULL）。A的下标是1，下标乘以二是左子树B的下标，下标乘以二再加一是有子树C的下标。如果左子树或者右子树的下标对应的字符为‘*’，则当前为NULL，没有子树。输入：abd*c*e@
建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数
12-28
[问题描述] 建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数。 [基本要求] 要求根据读取的元素建立二叉树，能输出各种遍历。 [实现提示] 可通过输入带空格的前序序列建立二叉链表。
Python实现输入二叉树的先序和中序遍历，再输出后序遍历操作示例
01-20
本文实例讲述了Python实现输入二叉树的先序和中序遍历，再输出后序遍历操作。分享给大家供大家参考，具体如下： 实现一个功能：  输入:一颗二叉树的先序和中序遍历  输出:后续遍历 思想： 先序遍历中，第一个元素...
二叉树层序输入+交换+层序输出（含空结点）
qq_39964641的博客
03-20 668
无
先序创建二叉树并遍历计算节点数
12-29
先序创建二叉树并遍历计算节点数 先序创建二叉树并遍历计算节点数
按顺序输入建立二叉树
dizp47129的博客
05-10 2160
二叉树的顺序存储是指用一组地址连续的存储单元依次自上而下、自左向右存储完全二叉树上的结点元素 1 #include<stdio.h> 2 #include<stdlib.h> 3 typedef struct btree 4 { 5 int data; 6 struct btree *right,*left; 7 ...
C++层次遍历输入二叉树（用STL）
weixin_40345905的博客
03-11 1279
C++层次遍历输入二叉树（用STL） 在设置队列的时候，注意类型是queue<Node *> Tqueue，如果不写星号，push时会创建一个新的节点入队，这样整棵树就不是连通的；而加了星号，是把指针地址入队，所以在操作的时候是在原节点上操作，这样左孩子和有孩子赋值，才可以把整棵树连通。输出print函数是一个简单的中序遍历。 #include<iostream> #inc...
二叉树的输入和输出
weixin_30872157的博客
04-17 2608
#include <stdio.h> #include <stdlib.h> typedef struct tree{ char data; struct tree *ltree,*rtree; }Tree; Tree * createTree(Tree *T){ char n; T=(Tree *)malloc(sizeo...
二叉树基本操作---二叉树基本性质，层序输入，递归输入，层序遍历，递归，非递归遍历
Gopuwe的博客
11-11 831
参考：《大话数据结构》 二叉树的性质 **二叉树的定义：**二叉树由n个节点所构成的集合，该集合或者为空集，或者由一个根节点和两颗互不相交的，分别为根节点的左子树和右子树的二叉树组成。 二叉树的基本性质： 性质1：在二叉树的第i层上至多有2^(i-1)个节点； 性质2：深度为k的二叉树至多有(2^k)-1个节点； 性质3：对任何一颗二叉树T，如果其叶子节点数为n，那么度为2的节点为n-1； *...
树（二叉树层次遍历输出及二叉树前序遍历输入）
ilove_cuicui的博客
11-13 3792
前两篇解释了二叉树的有关逻辑概念及前中后序输出递归代码的实现，这篇将讲述二叉树层次遍历输出如何实现以及二叉树前序遍历输入的两种情况。
13 二叉树：建立存储结构（前序输入次序） &&二叉树专题
Ultravioletrays的博客
04-19 3837
目录 首先讲讲指针的引用 *& 然后我们再复习一下typedef的用法。 然后我们来创建二叉树 二叉树的建立 首先二叉树的存储结构（实际用代码体现）分为顺序存储和链式存储两种，但一般情况我们都用链式存储结构。 部分内容转自指针的引用 *&_MAGDB的博客-CSDN博客_指针的引用 首先讲讲指针的引用 *& 以下代码 void shit(student *p) { p->data=0; p=p->next; } void shit.
First exercise：构建前序遍历输入的二叉树
微笑感染苦涩的博客
12-17 325
题目要求：根据键盘输入的二叉树前序遍历序列构建相应的二叉树，并计算该二叉树的叶子结点个数。 查看理解参考程序之后，自己动手练习，这个过程中发现了很多平时未在意的小问题。一定要自己动手练习，千万不能眼高手低。 #include&amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;gt; int num = 0; //二叉树节点的固定格式 struct TreeNode { char val; TreeNode* left...
关于二叉树前序输入且输出结构的算法实现
Vincent--programming life
11-13 1149
#include #include #include #define ElementType int#define  MaxSize 511 //the number of the node is 2^levels-1                     //and the max level is 9//An array to store each value of the node i
c++层次次序输入二叉树，输出先序，中序，后序遍历结果
最新发布
05-24
假设二叉树的节点结构体为： ```c++ struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} }; ``` 我们可以使用递归的方式实现先序、中序、后序遍历。具体实现如下： ```c++ void preOrder(TreeNode* root) { if (!root) return; cout << root->val << " "; preOrder(root->left); preOrder(root->right); } void inOrder(TreeNode* root) { if (!root) return; inOrder(root->left); cout << root->val << " "; inOrder(root->right); } void postOrder(TreeNode* root) { if (!root) return; postOrder(root->left); postOrder(root->right); cout << root->val << " "; } ``` 其中，先序遍历先访问根节点，然后访问左子树、右子树；中序遍历先访问左子树，然后访问根节点、右子树；后序遍历先访问左子树，然后访问右子树、根节点。 对于按照层次序列输入的二叉树，我们可以使用队列来实现。具体实现如下： ```c++ TreeNode* buildTree(vector<int>& nums) { if (nums.empty()) return nullptr; TreeNode* root = new TreeNode(nums[0]); queue<TreeNode*> q{{root}}; int i = 1; while (!q.empty() && i < nums.size()) { TreeNode* curr = q.front(); q.pop(); if (i < nums.size() && nums[i] != -1) { curr->left = new TreeNode(nums[i]); q.push(curr->left); } i++; if (i < nums.size() && nums[i] != -1) { curr->right = new TreeNode(nums[i]); q.push(curr->right); } i++; } return root; } ``` 其中，-1 表示节点为空。使用一个队列来存储每层的节点，对于每个节点，如果其左（右）子节点存在，则在队列中插入该节点的左（右）子节点。最后返回根节点即可。 完整代码如下： ```c++ #include <iostream> #include <vector> #include <queue> using namespace std; struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} }; TreeNode* buildTree(vector<int>& nums) { if (nums.empty()) return nullptr; TreeNode* root = new TreeNode(nums[0]); queue<TreeNode*> q{{root}}; int i = 1; while (!q.empty() && i < nums.size()) { TreeNode* curr = q.front(); q.pop(); if (i < nums.size() && nums[i] != -1) { curr->left = new TreeNode(nums[i]); q.push(curr->left); } i++; if (i < nums.size() && nums[i] != -1) { curr->right = new TreeNode(nums[i]); q.push(curr->right); } i++; } return root; } void preOrder(TreeNode* root) { if (!root) return; cout << root->val << " "; preOrder(root->left); preOrder(root->right); } void inOrder(TreeNode* root) { if (!root) return; inOrder(root->left); cout << root->val << " "; inOrder(root->right); } void postOrder(TreeNode* root) { if (!root) return; postOrder(root->left); postOrder(root->right); cout << root->val << " "; } int main() { vector<int> nums{1, 2, 3, -1, 4, 5, 6}; TreeNode* root = buildTree(nums); cout << "preOrder: "; preOrder(root); cout << endl; cout << "inOrder: "; inOrder(root); cout << endl; cout << "postOrder: "; postOrder(root); cout << endl; return 0; } ```
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值