已知前序遍歷序列和後序遍歷序列,不能確定一棵二叉樹!

【結論】: 已知前序遍歷序列和中序遍歷序列,可以唯一確定一棵二叉樹                   已知後序遍歷序列和中序遍歷序列,可以唯一確定一棵二叉樹                   但是已知前序遍歷序列和後序遍歷序列,是不能確定一棵二叉樹的                   即:沒有中序遍歷序列的情況下是無法確定一顆二叉樹的 【例題】下面例子通過前序遍歷和中序遍歷確定唯一的一棵二叉
相關文章
相關標籤/搜索