根据二叉树的先序和中序遍历,求出其后序遍历序列

    新手,摸索着前进.......算法 由先序序列和中序序列能够惟一肯定一棵二叉树,算法实现步骤以下:ui 1)根据先序序列肯定树的根结点code 2)根据根结点在中序序列中的位置划分出二叉树的左右子树包含哪些结点。blog     而后根据左、右字数结点在先序序列中的次序能够肯定子树的根结点,即回到步骤 1)。字符串 如此重复上述步骤,直到每棵子树仅有一个结点(该子树的根结点)为止。stri
相关文章
相关标签/搜索