二叉树
丶Xylon
这个作者很懒,什么都没留下…
展开
-
已知后序与中序求前序(先序)序列及代码模板
后序:3, 4, 2, 6, 5, 1(左右根) 中序:3, 2, 4, 1, 6, 5(左根右) 分析:后序序列的最后一位就是树的根节点,在中序序列中找到该根节点,则根节点的左右部分即为左右子树后序:(3 4 2) (6 5) 1中序:(3 2 4) 1 (6 5) 找到第一个根节点,接着重复该过程,拆分后序序列的第一部分即左子树后序:(3 4) 2中序:(3)...原创 2019-01-23 17:23:52 · 6564 阅读 · 1 评论 -
【PTA L2-006】树的遍历
L2-006 树的遍历 (25 分)给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列...原创 2019-01-23 17:35:33 · 633 阅读 · 1 评论 -
【PTA 7-14】根据后序和中序遍历输出先序遍历
7-14 根据后序和中序遍历输出先序遍历 (25 分)本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30),是树中结点的个数。随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder:以及...原创 2019-02-20 11:20:49 · 1337 阅读 · 0 评论