求二叉樹的先序序列

  根據序遍歷的特色，咱們能夠知道，對任意一棵二叉樹tree，其後序遍歷（ch）的最後一個字符就是這課二叉樹的根節點x，而後咱們能夠在其中序遍歷(sh）中把x找出來（假設爲第i個字符），顯然中序遍歷中x前面的字符串（copy（sh,1,i-1))是tree的左子樹的中序遍歷，x後面的字符串是tree的右子樹的中序遍歷，後序遍歷中copy(ch,1,i-1)是tree的左子樹的後序遍歷，copy(c

>>阅读原文<<