题目描述

给一棵树，你可以把其中任意一个节点作为根节点。

每个节点都有一个小写字母，中序遍历，得到一个字符串，求所有能得到的字符串中字典序最小的一个。

因为这棵树不一定是二叉树，所以中序遍历时： 先中序遍历以节点序号最小的节点为根的子树，然后遍历根节点，最后根据节点序号从小到大依次中序遍历剩下的子树。