二叉树
JZK-Keven
退役ACMer
展开
-
二叉树的遍历(前序+中序)
已知二叉树的前序遍历和中序遍历,求出它的后序遍历由于二叉树的前序遍历的首字母即是它的根节点,然后是左子树,最后是右子数,中序遍历的根节点又处于左子树和右子树之间,所以可以将中序遍历的每一个元素与前序遍历的首元素(即根节点)进行比较,当他们相等时,中序遍历就被分为了两个区间,然后根据中序遍历左边的区间长度和右边的长度,将前序遍历分为两个区间,再分别对左边的前序遍历和左边的中序遍历,右边的前序遍历...原创 2018-03-15 18:54:15 · 244 阅读 · 0 评论 -
二叉树的遍历(后序+中序)
已知二叉树的后序遍历和中序遍历,求出它的前序遍历与前一个不同的,二叉树的后序遍历的最后一个节点才是根节点,所以此时只需要用后序遍历的最后一个元素为标记,其他与前一篇文章一样,下面是代码。/*8GDAFEMHZADEFGHMZ* AEFDHZMG*/#include<iostream>#include<cstring>using namespac...原创 2018-03-15 18:57:43 · 205 阅读 · 1 评论 -
树的三种遍历
/*72 3 1 5 7 6 41 2 3 4 5 6 7*4 1 6 3 5 7 2*/#include<iostream>#include<cstring>#include<cstdlib>typedef struct node{ struct node *left; struct node *right; in...原创 2018-03-15 19:58:09 · 211 阅读 · 0 评论 -
计算二叉树的深度
给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的深度。输入格式:输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出格式:输出为一个整数,即该二叉树的高度。输入样例:9 ABDFGHIEC FDHGIBEAC输出样例:5#include<i...原创 2018-03-17 14:12:55 · 21647 阅读 · 1 评论