![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
uva
邵光亮
要为自己喜欢的事情不留余力
展开
-
uva839 (二叉树+递归)
题目链接:点击这里题目大意就是根据干杠平衡原理,判断题目所给出的数据组成的天平能否平衡。注意,此天平可能包含子天平。输入时,如果w为0,则表示包含子天平,子天平按照先左后右的方法输入。解题思路: 这是二叉树的问题,数据的输入就好比先序遍历。(判断有无子节点就是判断w是否为0)。。 本题需要思考两点: 第一个如何判断子天平平和 第二个如何判断父天平是否平衡。第一点题目已经给出了公式。子天平只...原创 2019-08-08 09:34:34 · 660 阅读 · 0 评论 -
UVA - 536 Tree Recovery(递归建树)
题目链接:点击这里先给出两个字符串分别是二叉树先序遍历得到的,第二个是二叉树中序遍历得到的,先序遍历的规则是先根,然后左子树,最后右子树,然后递归,中序遍历是先左子树,然后根,最后右子树,然后递归。输出建完树后后序遍历的结果。后序遍历是先左子树,然后右子树,最后根。AC代码:#include<cstdio>#include<cstring>...原创 2019-08-08 10:42:03 · 599 阅读 · 0 评论