中序 序列化

同一个中序序列化可以对应不同的二叉树,结果不唯一,所以中序序列化不可以唯一确定一个二叉树.

public static Queue<String> inSerial(Node head) {
  Queue<String> ans = new LinkedList<>();
  ins(head, ans);
  return ans;
}

private static void ins(Node head, Queue<String> ans) {
  if (head == null) ans.add("#");
  else {
    ins(head.left, ans);
    ans.add(String.valueOf(head.value));
    ins(head.right, ans);
  }
}