問答題

試證明:同一棵二叉樹的所有葉子結(jié)點,在前序序列。對稱序序列以及后序序列中都按相同的相對位置出試證明:同一棵二叉樹的所有葉子結(jié)點,在前序序列。對稱序序列以及后序序列中都按相同的相對位置出現(xiàn)()】

答案: 前序遍歷是“根一左一右”中序遍歷是“左一根一右”后序遍歷是“左一右一根”。三種遍歷中只是訪問“根”結(jié)點的時機不同對左右子...
微信掃碼免費搜題