![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
悠悠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 · 472 阅读 · 0 评论 -
二叉树的前序遍历、中序遍历和后序遍历之间还原二叉树
二叉树的前序遍历、中序遍历和后序遍历之间还原二叉树 1、概念 (1)前序遍历 a、访问根节点;b、前序遍历左子树;c、前序遍历右子树。 (2)中序遍历 a、中序遍历左子树;b、访问根节点;c、中序遍历右子树。 (3)后序遍历 a、后序遍历左子树;b、后续遍历右子树;c、访问根节点。 2、前序遍历和中序遍历还原二叉树 思想如下: a、根...原创 2019-04-15 22:00:39 · 413 阅读 · 0 评论