题目:

代码:

#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: 输出利用先序遍历创建的二叉树的后序遍历序列相关推荐

  1. 数据结构与算法(java):树-二叉树(二叉查找树(BST)、线索化二叉树、哈夫曼树、平衡二叉树【AVL】、二叉树的前中后序遍历)

    二叉树 1.定义 二叉树 就是度不超过2的树(每个结点最多只有两个子结点).如图 2.特殊二叉树 满二叉树 当二叉树的每一个层的结点树都达到最大值,则这个二叉树就是满二叉树. 完全二叉树 叶结点只能出 ...

  2. 由先序+后序遍历确定序列是否唯一并输出一个中序序列

    由先序+后序遍历确定序列是否唯一并输出一个中序序列 @(算法学习) 在前面讨论过如何确定两种唯一二叉树的情况. 先序+中序 后序+中序 中序是必须要有的,因此按照这个提示原则,我们根据根在先序或后序的 ...

  3. 二叉树的前序遍历、中序遍历、后序遍历

    提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 为什么需要树这种数据结构 树的常用术语 二叉树的概念 二叉树遍历的说明 实现二叉树 实现二叉树的遍历 二叉树查找结点 二叉树 ...

  4. 二叉树的前序、中序、后序、递归以及非递归遍历

    定义节点: public class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) { val = x; } } Lee ...

  5. (数据结构)1.实现二叉树的各种基本运算的算法2.实现二叉树的各种遍历算法3. 由遍历序列构造二叉树4.求二叉树中的结点个数、叶子节点个数、某结点层次和二叉树宽度

    实验内容 1.假设二叉树中的每个结点值为单个字符,采用二叉链存储结构存储.设计一个算法,计算一棵给定二叉树b中的所有单分支结点个数. 2.假设二叉树中的每个结点值为单个字符,采用二叉链存储结构存储.设 ...

  6. 二叉树的前序、中序、后序遍历

    文章目录 前言 一.用递归法实现遍历 1.1 前序遍历 1.2 中序遍历 1.3 后序遍历 二.用迭代法实现遍历 2.1 前序遍历 2.2 中序遍历 2.3 后序遍历 2.3.1 后序解法一 2.3. ...

  7. 后序遍历的非递归算法python_二叉树后序遍历(递归与非递归)算法C语言实现...

    二叉树后序遍历的实现思想是:从根节点出发,依次遍历各节点的左右子树,直到当前节点左右子树遍历完成后,才访问该节点元素. 图 1 二叉树 如图 1 中,对此二叉树进行后序遍历的操作过程为: 从根节点 1 ...

  8. 105从前序与中序遍历序列构造二叉树 106 从中序与后序遍历序列构造二叉树 (递归 + 哈希)

    引言 这两道题主要是考察二叉树遍历的掌握,即由前序和中序推出原二叉树,由后序和中序推出原二叉树,这里先来说一下推导过程: 前序和中序 知道前序遍历和中序遍历,如何推原二叉树?(直接是结论,可以自行推导 ...

  9. 树节点的遍历,查找,删除(前序,中序,后序)

    二叉树模板类: class BinaryTree {private Node root;public void setRoot(Node root) {this.root = root;}//删除结点 ...

最新文章

  1. Animation Override Controller动画重载器
  2. 浅谈 LiveData 的通知机制
  3. 清理你入侵后的三个重要痕迹
  4. Python编码规范:IF中的多行条件
  5. 让知识与经验成为你宝贵的财富
  6. 有了这些经典书籍+配套实验环境上线,还有什么借口说学不好编程?
  7. oracle 11g(二)安装过程
  8. 联想拯救者y7000加内存条_短测联想拯救者Y7000,到底值不值得买?
  9. ffmpeg windows环境下配置(VS2010)
  10. Proxmark3 Easy Gui 4.0 5.0 5.1加强版 PM3GUI_X稳定优化版
  11. python四种方法实现去除列表中的重复元素
  12. css美化table的方法
  13. 3ds Max2021软件安装包+安装教程
  14. android实战:密码箱三
  15. linux~tar压缩文件夹到指定文件夹 --- 相对路径
  16. 概率论复习总结——基本概念
  17. 计算机登录网站慢手机快,电脑上网慢但手机很快有什么解决方法
  18. Wireshark:抓取微信网址
  19. 会玩,有人用 Python 模拟导弹防御!
  20. 批量部署stg Pool到生产脚本

热门文章

  1. 点云文件的.dat文件读取保存
  2. 初始化和实例化指的是什么
  3. 基于JAVA酒店预约及管理系统计算机毕业设计源码+数据库+lw文档+系统+部署
  4. 计算机音乐乐谱lemon,原神乐谱lemon
  5. 用Python实现多个工作簿中的数据按列合并到同一个工作表中
  6. 关于H5项目简单调用手机地图
  7. 计算机项目管理缩写,项目管理-常用缩写
  8. python爬豆瓣小组,爬虫豆瓣群数量,小组
  9. 【目标检测】------yolov1-yolov5改进总结
  10. Gstreamer应用开发实战指南(二)