根据先序遍历字符串构建二叉树： 遍历字符串，使用递归的方式构建二叉树，每次取出字符串中的一个字符，如果是#表示空树，则返回null，否则创建一个新的节点，并递归构建其左子树和右子树。 中序遍历顺序：中序遍历(Inorder Traversal)——根的左子树--->根节点--->根的右子树。 使用递归的方式进行中序遍历，先遍历左子树，然后将当前节点的值添加到结果字符串中，最后遍历右子树。 static class TreeNode { public char val; public TreeNode left;//左孩子的引用 ...