二叉樹先序和后序正好相反 已知中序和后序遍歷畫出二叉樹 某二叉樹的先序和后序遍歷序列正好相反,則該二叉樹一定是什么二叉樹?答案是高度等于節(jié)點(diǎn)數(shù)的二叉樹。分析如下:前序遍歷順序?yàn)閙-l-r,后序遍歷順序?yàn)閘-r-m,可見只有中... 2021-03-15 2093次瀏覽