UVa 122 - Trees on the level
解题思路: 方法一: 题目意思很明白,就是一颗二叉树的层序遍历,那么我看到这道题立即产生的一种想法就是,根据题目输入对每个节点做一个映射,这颗二叉树的每个节点我们都用一个字符串来做它的唯一标识,那么比如某个父节点的字符串是str,那么它的两个孩子节点所对应的字符串就分别是str+”L”(左孩子)和str+”R”(右孩子),根据题目的输入我们可以让每个字符串映射一个整型的值,代表这个字符串所标识的
原创
2016-07-10 20:26:15 ·
354 阅读 ·
0 评论