![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
seyonola
这个作者很懒,什么都没留下…
展开
-
求后序遍历
【问题描述】 输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。 【输入格式】 共两行,第一行一个字符串,表示树的先序遍历。 第二行一个字符串,表示树的中序遍历。树的结点一律用小写字母表示。 【输出格式】 仅一行,表示树的后序遍历序列。 【样例输入】 abdec dbeac 【样例输出】 debca 代码: #include <iostream> using namespace std; void calc(string sq, string sz) {原创 2021-12-12 01:15:26 · 608 阅读 · 0 评论 -
小球下落 Dropping Balls(二叉树的编号)UVA679
【问题描述】 许多的小球一个一个的从一棵满二叉树上掉下来组成FBT(Full Binary Tree,满二叉树),每一时间,一个正在下降的球第一个访问的是非叶子节点。然后继续下降时,或者走右子树,或者走左子树,直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初,所有的节点都是FALSE,当访问到一个节点时,如果这个节点是FALSE,则这个球把它变成TRUE,然后从左子树走,继续它的旅程。如果节点是TRUE,则球也会改变它为FALSE,而接下来从右子树走。 因为所有的节点...原创 2021-12-12 01:08:37 · 318 阅读 · 0 评论