Question

想问一下这句话的意思。

接收键盘录入的二叉树前序序列和中序序列(各元素各不相同)，输出该二叉树的后序序列。 这句话是要根据接收的输入建立二叉树吗？那么建立的是一个满二叉树还是怎么建？

Answer 1

恩，是要建立一个二叉树，并且将二叉树的后序序列输出，建立的应该是一个满二叉树。

Answer 2

二叉树的建立是一个前序、中序或后序递归过程。
键盘录入的不光是二叉树中结点的数据，还有特殊符号如空格，用来表示该结点为空，即不用malloc开辟一段空间。这条递归路线也就结束（可能还有其它递归没结束）。空格决定了整个二叉树的结构。

Answer 3

没错 是根据前序序列和中序序列的元素恢复这个二叉树 然后按后序序列访问该书 输出元素

Answer 4

What’s wrong with you？

Answer 5