1. 已知前序或后序和中序,如何求后序?
[url]http://zhidao.baidu.com/question/269783625.html[/url]
通过前序或后序获得中间结点,通过中序得到左右子树或结点。
前序第一个结点即是中间结点,后序最后一个结点为中间结点。
[url]http://zhidao.baidu.com/question/269783625.html[/url]
通过前序或后序获得中间结点,通过中序得到左右子树或结点。
前序第一个结点即是中间结点,后序最后一个结点为中间结点。