数据结构
关注
分享
扫一扫
悠悠happy
共同学习，一起进步！
展开
-
已知二叉树的两种遍历求另一种遍历（C++程序实现）
//给定一棵二叉树的前序遍历和中序遍历，求其后序遍历#include <iostream>#include <string.h>using namespace std;typedef struct BinTree{ char data; BinTree* lchild; BinTree* rchild;} BinTree;voi...原创 2019-10-15 22:46:51 · 519 阅读 · 0 评论 -
二叉树的前序遍历、中序遍历和后序遍历之间还原二叉树
二叉树的前序遍历、中序遍历和后序遍历之间还原二叉树1、概念（1）前序遍历a、访问根节点；b、前序遍历左子树；c、前序遍历右子树。（2）中序遍历a、中序遍历左子树；b、访问根节点；c、中序遍历右子树。（3）后序遍历a、后序遍历左子树；b、后续遍历右子树；c、访问根节点。2、前序遍历和中序遍历还原二叉树思想如下：a、根...原创 2019-04-15 22:00:39 · 450 阅读 · 0 评论