随笔分类 -  二叉树

二叉树知道前序和中序求后序,知道中序后序求中序
摘要:今天来总结下二叉树前序、中序、后序遍历相互求法,即如果知道两个的遍历,如何求第三种遍历方法,比较笨的方法是画出来二叉树,然后根据各种遍历不同的特性来求,也可以编程求出,下面我们分别说明。首先,我们看看前序、中序、后序遍历的特性: 前序遍历: 1.访问根节点 2.前序遍历左子树 ... 阅读全文

posted @ 2017-09-19 23:09 横济沧海 阅读(1260) 评论(0) 推荐(1)

递归建立二叉树
摘要:第一次建立二叉树,终于实现了,之前一直看书,非常枯燥,看得想睡觉。现在有兴趣把刚刚落下的东西补起来了。#include#include#includeusing namespace std;typedef struct node{ struct node *leftchild; stru... 阅读全文

posted @ 2017-09-19 23:09 横济沧海 阅读(105) 评论(0) 推荐(0)

二叉树的查找
摘要:实际上跟我上一篇博文重了,这篇多加了查找上一篇文章#include#include#includeusing namespace std;typedef struct node{ struct node *leftchild; struct node *rightchild; ch... 阅读全文

posted @ 2017-09-19 23:09 横济沧海 阅读(179) 评论(0) 推荐(0)

导航