一棵完全二叉樹(shù)中序遍歷序列的最后一個(gè)結(jié)點(diǎn),必定是該二叉樹(shù)前序遍歷的最后一個(gè)結(jié)點(diǎn)

錯(cuò)的
前序遍歷順序是根、左子樹(shù)、右子樹(shù)。中序遍歷順序是左子樹(shù)、根、右子樹(shù)。
因?yàn)橥耆鏄?shù)的第 h 層所有的節(jié)點(diǎn)都連續(xù)集中在最左邊，若完全二叉樹(shù)從右到左只缺一個(gè)節(jié)點(diǎn)，則遍歷最后兩個(gè)節(jié)點(diǎn)前序?yàn)椋焊?、左，中序?yàn)樽?、根。最后的結(jié)點(diǎn)是不同的

錯(cuò)的，你可以隨便舉一個(gè)例子，其最后一個(gè)葉子節(jié)點(diǎn)是左節(jié)點(diǎn)即可知道

若改成是葉子節(jié)點(diǎn)，則是正確的

最后一個(gè)葉子結(jié)點(diǎn)不可能是左結(jié)點(diǎn)