天梯选拔：先序序列创建二叉树，输出先序序列、中序序列、后序序列并输出叶子结点数

思路分析：

这道题考察二叉树的建立以及二叉树的前序遍历、中序遍历和后序遍历。首先按照先序建立二叉树。在这期间需要先建立一个结构体，包括当前节点的值，以及它的左儿子和右儿子。注意这里不能直接存左儿子和右儿子的值，因为每个节点是一个结构体，三个参数是一个整体，因此需要指向地址。

代码实现：

#include<bits/stdc++.h>
using namespace std;
typedef struct node
{char data;//当前节点的值struct node *left;//左儿子struct node *right;//右儿子
}node;
node *tree;
int sum=0;
node *creattree()
{char ch;node *t;cin>>ch;if(ch=='#')t=NULL;///如果遇到了‘#’则返回空else{t=(node*)malloc(sizeof(node)); //动态分配内存t->data=ch;//给当前节点赋值t->left=creattree();//利用递归给左儿子赋值t->right=creattree();//利用递归给右儿子赋值}return t;
}
void qianorder(node *t)//前序遍历
{    if(t==NULL)return;cout<<t->data;qianorder(t->left);qianorder(t->right);if(t->left==NULL&&t->right==NULL)//如果当前节点的左儿子和右儿子都是空的话，则证明它是叶子节点sum++;
}
void zhongorder(node *t)//中序遍历
{if(t==NULL)return;zhongorder(t->left);cout<<t->data;zhongorder(t->right);
}
void houorder(node *t)//后序遍历
{if(t==NULL)return;houorder(t->left);houorder(t->right);cout<<t->data;
}
int main()
{tree=creattree();//建树操作if(tree==NULL)cout<<0;else{qianorder(tree);cout<<endl;zhongorder(tree);cout<<endl;houorder(tree);cout<<endl;cout<<sum;}return 0;
}

天梯选拔：先序序列创建二叉树，输出先序序列、中序序列、后序序列并输出叶子结点数相关推荐

【必拿下系列】106. 从中序与后序遍历序列构造二叉树105从前序与中序遍历序列构造二叉树
两题各自的链接放这里了: 链接: 106 链接: 105 106.从中序与后序遍历序列构造二叉树如果你是不知道理论的,那就得仔细分析了, 举个例子: 输入:inorder = [9,3,15,20, ...
7-10 先序序列创建二叉树，输出先序序列、中序序列、后序序列并输出叶子结点数 (10 分)
7-10 先序序列创建二叉树,输出先序序列.中序序列.后序序列并输出叶子结点数 (10 分) 对于给定的二叉树,输出其先序序列.中序序列.后序序列并输出叶子结点数. 输入格式: 二叉树的先序遍历序列. ...
数据结构与算法实验实验6：二叉树ADT的二叉链式实现（由完全前序序列创建二叉树 / 求二叉树的节点数/树高/叶子节点数 /先序中序后序层序遍历）
假设二叉数的数据元素为字符,采用二叉链式存储结构.请编码实现二叉树ADT,其中包括创建二叉树.遍历二叉树(深度.广度).求二叉树的深度(高度).计算二叉树的元素个数.计算二叉树的叶子数.二叉树的格式输 ...
由标明空子树的先序遍历序列创建二叉树
由标明空子树的先序遍历序列创建二叉树 i=0 def createBiTree2(preOrder): # i为常数0 global i c = preOrder[i] # 取字符 if c != ' ...
XDOJ 363 输出快速排序递归算法隐含递归树的后序遍历序列 AC
像我这样的菜鸡也没有什么能输出的,好像我写题解也不算输出. 最近期末了,写数据结构实验的时候,这个题写了挺久的,搞出来记录一下. 输出快速排序递归算法隐含递归树的后序遍历序列描述: 快速排序递归算法 ...
前序中序、后序中序遍历创建二叉树，并检验是否是二叉搜索树，若是则转换为双向链表
finalbst.h //该程序的作用是根据所给的前序序列以及中序序列或者中序序列以及后序序列创建二叉树 #include <iostream> #include <vector&g ...
根据前序遍历和中序遍历创建二叉树
根据前序遍历和中序遍历创建二叉树题目要求如下: 给定某一个二叉树的前序遍历和中序遍历,要求据此创建一颗符合这样遍历顺序的二叉树. 前序遍历和中序遍历的概念以及特性: 前序遍历:先遍历节点本身,再遍历 ...
【数据结构】先序遍历+中序遍历创建二叉树(C++实现)
创建如图所示的二叉树. 先序遍历为:ABDGECF 中序遍历为:DGBEAFC 创建结构体定义二叉树中每个结点的数据,以及左右孩子. typedef struct BiNode {char data ...
计算二叉树的深度和叶子结点数
目录一.求给定二叉树的深度二.求给定二叉树中的叶子结点数三.例题一.求给定二叉树的深度二叉树的深度就是二叉树中结点的最大层次.如果二叉树是空树,则深度为0:否则,可分别求二叉树根的左子树和右 ...
C++数据结构与算法—用递归方法求二叉树的叶子结点数
用递归方法写一个算法,求二叉树的叶子结点数int leafnum(BTREE T). 要求: 1.定义二叉树的抽象数据类型和型BTREE,并定义基本操作. 2.编写函数1eafnum(BTREE T, ...

天梯选拔：先序序列创建二叉树，输出先序序列、中序序列、后序序列并输出叶子结点数

天梯选拔：先序序列创建二叉树，输出先序序列、中序序列、后序序列并输出叶子结点数相关推荐

最新文章

热门文章