ACM_二叉树
文章平均质量分 55
Echo_ac
不知未来怎样,现在一定全力以赴
展开
-
根据层序遍历和中序遍历确定二叉树,输出先序遍历
思路二叉树的键值一定要唯一,不然无法确定一颗二叉树。给出层序遍历和中序遍历确定一颗二叉树,类似与给出先序遍历和中序遍历确定一颗二叉树的做法类似。采用递归建树求解,我们先确定当前层序遍历区间的第一个结点,那么这个点就是当前区间中序遍历的根结点。找到这个点在中序遍历区间的位置,那么左边就是左子树区间,右边就是右子树区间。对于左子树区间,我们与当前层序遍历区间的值比较,提取出 leftleftleft, 表示左子树的层序遍历结果,继续递归。右子树区间同理例如下图的一颗二叉树,对于当前区间,根节点为B原创 2022-03-04 10:44:21 · 2635 阅读 · 0 评论 -
L2-035 完全二叉树的层序遍历 (25 分)——完全二叉树的性质
题目链接题解这道题给定完全二叉树的后序遍历,求层序遍历完全二叉树采用顺序存储,输入的时候后序遍历输入,即可获得整棵完全二叉树的结构,最后顺序输出即可同理给定完全二叉树的先序,中序遍历也可以求出整棵完全二叉树的结构如果不是完全二叉树或者满二叉树则不一定能确定唯一的树的结构AC代码#include<bits/stdc++.h>using namespace std;#define mem(a,b) memset(a,b,sizeof a)#define PII pair<i原创 2021-03-14 20:22:52 · 493 阅读 · 0 评论