分析:通过对比二叉树的中序与后序排列,我们可以找出根节点及左右子树。同样地,可以通过对比左子树的中序与后序排列,找出左子树的根节点……可见,该问题能够被递归描述。当找到最后一个根节点时,递归无法再进行下去,这就是递归结束的边界条件。由此可见,递归算法中常常隐含了分治思想。参考程序program chu01_ 3;var...
先序：根左右；后序，左右根；中序，左根右。看过程：是递归调用的：if length(s2)=1 then write(s2)｛如果当前后序遍历只有一个就直接输出该位置｝ else begin k:=pos(s2[length(s2)],s1);｛后序排序的最后一个是当前序列的根，寻找根在中序排序中的位置，则中序排序被跟分成前面后面两节...
例题一给出一棵二叉树的中序与后序排列,求出它的先序排列。 答案 分析:通过对比二叉树的中序与后序排列,我们可以找出根节点及左右子树。同样地,可以通过对比左子树的中序与后序排列,找出左子树的根节点……可见,该问题能够被递归描述。当找到最后一个根节点时,递归无法再进行下去,这就是递归结束的边界条件。由...