二叉树
Tw_light
这个作者很懒,什么都没留下…
展开
-
根据前序遍历,中序遍历构造二叉树
二叉树遍历的循序先序遍历:[根 [左子树先序遍历结果] [右子树先序遍历结果]]中序遍历:[[左子树中序遍历结果] 根 [右子树中序遍历结果]]后序遍历:[[左子树后序遍历结果] [右子树后序遍历结果] 根]已知前序和中序,构造二叉树在中序遍历中,根结点的左边所有结点构成了这个根的左子树,右边所有结点构成了这个根的右子树。只要在中序遍历中找到根结点的位置,就能确定左子树和右子树的结点数目。在先序遍历和中序遍历中分别对左右子树进行定位,递归构造出左子树和右子树,再将这两棵子树连接到根结点上。首原创 2020-05-23 11:18:20 · 343 阅读 · 0 评论 -
P1030 求先序排列
题目:https://www.luogu.com.cn/problem/P1030给出一颗二叉树的中序和后序,输出它的先序(结点用不同的大写字母表示,长度<=8)前序遍历:[根 [左子树先序遍历结果] [右子树先序遍历结果]]中序遍历:[[左子树中序遍历结果] 根 [右子树中序遍历结果]]后序遍历:[[左子树后序遍历结果] [右子树后序遍历结果] 根]首先确定根结点:在后序遍历中,最后一个是根结点,在中序遍历中找到根结点,建立左子树,建立右子树,至于如何建立左子树和右子树?请重新再读原创 2020-05-22 16:49:31 · 143 阅读 · 0 评论