数据结构之SWUSTOJ978: 输出利用先序遍历创建的二叉树的中序遍历序列 and SWUSTOJ979: 输出利用先序遍历创建的二叉树的后序遍历序列

题目：

代码:

#include<iostream>
using namespace std;
typedef struct Binarynode
{char data;struct Binarynode *left;struct Binarynode *right;
}BT;//建立二叉树结构体
void Create(BT* &ps)//采用传参传引用的方式
{char x;scanf("%c", &x);if (x == '#')//如果x等于#则将指针置为空ps = NULL;else{ps = (BT*)malloc(sizeof(BT));//不为空则给ps开辟一个新空间ps->data = x;Create(ps->left);Create(ps->right);//利用先序循环条件去迭代}
}
void PrintNode(BT* ps)
{if (ps == NULL)return;//等于NULL时直接返回else{PrintNode(ps->left);printf("%c", ps->data);//利用中序打印PrintNode(ps->right);}
}
int main()
{BT* p;Create(p);PrintNode(p);return 0;
}

题目：

代码：

#include<iostream>
using namespace std;
typedef struct Binarynode
{char data;struct Binarynode *left;struct Binarynode *right;
}BT;//建立二叉树结构体
void Create(BT* &ps)//采用传参传引用的方式
{char x;scanf("%c", &x);if (x == '#')//如果x等于#则将指针置为空ps = NULL;else{ps = (BT*)malloc(sizeof(BT));//不为空则给ps开辟一个新空间ps->data = x;Create(ps->left);Create(ps->right);//利用先序循环条件去迭代}
}
void PrintNode(BT* ps)
{if (ps == NULL)return;//等于NULL时直接返回else{PrintNode(ps->left);PrintNode(ps->right);printf("%c", ps->data);//利用后序打印}
}
int main()
{BT* p;Create(p);PrintNode(p);return 0;
}

数据结构之SWUSTOJ978: 输出利用先序遍历创建的二叉树的中序遍历序列 and SWUSTOJ979: 输出利用先序遍历创建的二叉树的后序遍历序列相关推荐

数据结构与算法（java）：树-二叉树（二叉查找树（BST）、线索化二叉树、哈夫曼树、平衡二叉树【AVL】、二叉树的前中后序遍历）
二叉树 1.定义二叉树就是度不超过2的树(每个结点最多只有两个子结点).如图 2.特殊二叉树满二叉树当二叉树的每一个层的结点树都达到最大值,则这个二叉树就是满二叉树. 完全二叉树叶结点只能出 ...
由先序+后序遍历确定序列是否唯一并输出一个中序序列
由先序+后序遍历确定序列是否唯一并输出一个中序序列 @(算法学习) 在前面讨论过如何确定两种唯一二叉树的情况. 先序+中序后序+中序中序是必须要有的,因此按照这个提示原则,我们根据根在先序或后序的 ...
二叉树的前序遍历、中序遍历、后序遍历
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录为什么需要树这种数据结构树的常用术语二叉树的概念二叉树遍历的说明实现二叉树实现二叉树的遍历二叉树查找结点二叉树 ...
二叉树的前序、中序、后序、递归以及非递归遍历
定义节点: public class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) { val = x; } } Lee ...
（数据结构）1.实现二叉树的各种基本运算的算法2.实现二叉树的各种遍历算法3. 由遍历序列构造二叉树4.求二叉树中的结点个数、叶子节点个数、某结点层次和二叉树宽度
实验内容 1.假设二叉树中的每个结点值为单个字符,采用二叉链存储结构存储.设计一个算法,计算一棵给定二叉树b中的所有单分支结点个数. 2.假设二叉树中的每个结点值为单个字符,采用二叉链存储结构存储.设 ...
二叉树的前序、中序、后序遍历
文章目录前言一.用递归法实现遍历 1.1 前序遍历 1.2 中序遍历 1.3 后序遍历二.用迭代法实现遍历 2.1 前序遍历 2.2 中序遍历 2.3 后序遍历 2.3.1 后序解法一 2.3. ...
后序遍历的非递归算法python_二叉树后序遍历（递归与非递归）算法C语言实现...
二叉树后序遍历的实现思想是:从根节点出发,依次遍历各节点的左右子树,直到当前节点左右子树遍历完成后,才访问该节点元素. 图 1 二叉树如图 1 中,对此二叉树进行后序遍历的操作过程为: 从根节点 1 ...
105从前序与中序遍历序列构造二叉树 106 从中序与后序遍历序列构造二叉树 (递归 + 哈希）
引言这两道题主要是考察二叉树遍历的掌握,即由前序和中序推出原二叉树,由后序和中序推出原二叉树,这里先来说一下推导过程: 前序和中序知道前序遍历和中序遍历,如何推原二叉树?(直接是结论,可以自行推导 ...
树节点的遍历，查找，删除（前序，中序，后序）
二叉树模板类: class BinaryTree {private Node root;public void setRoot(Node root) {this.root = root;}//删除结点 ...

数据结构之SWUSTOJ978: 输出利用先序遍历创建的二叉树的中序遍历序列 and SWUSTOJ979: 输出利用先序遍历创建的二叉树的后序遍历序列

数据结构之SWUSTOJ978: 输出利用先序遍历创建的二叉树的中序遍历序列 and SWUSTOJ979: 输出利用先序遍历创建的二叉树的后序遍历序列相关推荐

最新文章

热门文章