![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
文章平均质量分 88
横济沧海
这个作者很懒,什么都没留下…
展开
-
二叉树知道前序和中序求后序,知道中序后序求中序
今天来总结下二叉树前序、中序、后序遍历相互求法,即如果知道两个的遍历,如何求第三种遍历方法,比较笨的方法是画出来二叉树,然后根据各种遍历不同的特性来求,也可以编程求出,下面我们分别说明。首先,我们看看前序、中序、后序遍历的特性:前序遍历: 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树中序遍历: 1.中序遍历左子树原创 2017-07-26 10:55:31 · 22935 阅读 · 2 评论 -
二叉树的查找
实际上跟我上一篇博文重了,这篇多加了查找上一篇文章#include#include#includeusing namespace std;typedef struct node{ struct node *leftchild; struct node *rightchild; char data;} bitreenode,*bitre原创 2017-07-25 16:52:54 · 260 阅读 · 0 评论 -
递归建立二叉树
第一次建立二叉树,终于实现了,之前一直看书,非常枯燥,看得想睡觉。现在有兴趣把刚刚落下的东西补起来了。#include#include#includeusing namespace std;typedef struct node{ struct node *leftchild; struct node *rightchild; char data;原创 2017-07-25 15:52:20 · 1392 阅读 · 0 评论 -
剑指offer_重建二叉树java
剑指offer_重建二叉树java版题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回 前序遍历{1,2,4,7,3,5 ,6,8} ...原创 2018-09-12 10:37:36 · 205 阅读 · 0 评论