二叉树重建 淡淡的烟草味﹌ 2021-12-14 04:15 281阅读 0赞 给定二叉树的先序遍历序列和中序遍历序列，进行二叉树的重建以及后序遍历队列。 突然看到这个问题。。发现之前的想法都忘记了=\_=||，果然算法题一日不写手生啊，还是得好好坚持练习才行啊。 代码： #include<cstdio> #include<iostream> #include<cstring> using namespace std; struct node{ char ch; node *left; node *right; }; char pre[100]; char in[100]; node *rec(int s1, int e1, int s2, int e2){ node *tree = new node; char ch = pre[s1]; tree->ch = ch; tree->left = NULL; tree->right = NULL; int rootidx; //找到每一颗子树的根节点 划分左右子树 for(int i=s2; i<=e2; i++){ if(in[i] == ch){ rootidx = i; break; } } if(rootidx != s2) // 有左子树的话 那么这个字符在中序序列中肯定不是最左边的 tree->left = rec(s1+1, s1+(rootidx-s2), s2, rootidx-1); if(rootidx != e2) tree->right = rec(s1+(rootidx-s2)+1, e1, rootidx+1, e2); return tree; } void postOrder(node *t){ if(t){ if(t->left) postOrder(t->left); if(t->right) postOrder(t->right); printf("%c", t->ch); } } int main(){ while(~scanf("%s", pre)){ scanf("%s", in); int l = strlen(pre); node *tree; tree = rec(0, l-1, 0, l-1); postOrder(tree); printf("\n"); } }
相关 重建二叉树 ![这里写图片描述][70] class TreeNode { int val; TreeNode left; Tre ゝ一世哀愁。/ 2022年05月26日 07:57/ 0 赞/ 186 阅读
相关 重建二叉树 二叉树重建 根据二叉树的前序遍历和中序遍历，重建二叉树。综合利用前序遍历和中序遍历的特点。 / 题目描述 输入某二叉树的前序遍历和中序遍历的 Love The Way You Lie/ 2022年05月14日 15:48/ 0 赞/ 211 阅读
相关 重建二叉树 重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。如前序\{1,2,4,7,3,5,6,8 亦凉/ 2022年04月24日 13:54/ 0 赞/ 189 阅读
相关 重建二叉树 [重建二叉树][Link 1] 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前 偏执的太偏执、/ 2022年03月25日 15:18/ 0 赞/ 141 阅读
相关 重建二叉树 时间限制：1秒 空间限制：32768K 热度指数：524408 算法知识视频讲解 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序 阳光穿透心脏的1/2处/ 2022年03月11日 20:44/ 0 赞/ 185 阅读
相关 重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列\{1,2,4,7,3,5,6 古城微笑少年丶/ 2022年03月06日 12:26/ 0 赞/ 231 阅读
相关 二叉树重建 给定二叉树的先序遍历序列和中序遍历序列，进行二叉树的重建以及后序遍历队列。 突然看到这个问题。。发现之前的想法都忘记了=\_=||，果然算法题一日不写手生啊，还是得好好坚持 淡淡的烟草味﹌/ 2021年12月14日 04:15/ 0 赞/ 282 阅读
相关 重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列\{1,2,4,7,3,5,6,8\}和中序 末蓝、/ 2021年11月16日 15:14/ 0 赞/ 246 阅读
相关 重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列\{1,2,4,7,3,5,6,8\}和中序 妖狐艹你老母/ 2021年09月23日 09:20/ 0 赞/ 365 阅读
ゝ一世哀愁。
亦凉
灰太狼
还没有评论，来说两句吧...