![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
Dragon_ws
这个作者很懒,什么都没留下…
展开
-
数据结构-树和二叉树之间的转换
原创 2019-10-29 11:33:37 · 242 阅读 · 0 评论 -
递归实现计算图的高度
4-14 还原二叉树 (15 分)给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入格式:输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出格式:输出为一个整数,即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5#include ...原创 2019-10-14 17:50:55 · 131 阅读 · 0 评论 -
对二叉树的认识
某二叉树的前序和后序遍历序列正好相反,则该二叉树一定是先序遍历:MLR后序遍历:LRM可以看到,M根节点已经相反,但是左右序列没有发生改变,因此这个树只能包含左子树或者是只包含右子树。已知一棵二叉树的先序遍历结果是ABC,则以下哪个序列是不可能的中序遍历结果因为是先序遍历,因此可以得到A是根节点,而B一定在C的左边...原创 2019-10-15 17:16:36 · 357 阅读 · 0 评论