發(fā)簡(jiǎn)信
IP屬地：云南
-
還原二叉樹(shù)--已知先序中序或者后序中序首先，我們看看前序、中序、后序遍歷的特性： 前序遍歷： 1.訪問(wèn)根節(jié)點(diǎn) 2.前序遍歷左子樹(shù) 3.前序遍歷右子樹(shù) （個(gè)人覺(jué)得這個(gè)命名略微有誤導(dǎo)性，...
首先，我們看看前序、中序、后序遍歷的特性： 前序遍歷： 1.訪問(wèn)根節(jié)點(diǎn) 2.前序遍歷左子樹(shù) 3.前序遍歷右子樹(shù) （個(gè)人覺(jué)得這個(gè)命名略微有誤導(dǎo)性，...