- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】已知二叉樹的中序和后序序列分別為CBEDAFIGH和CEDBIFHGA，試構(gòu)造該二叉樹。
答案：
二叉樹的構(gòu)造過程如圖5-12所示。
你可能感興趣的試題
問答題
【計算題】已知一棵度為m的樹中有：n1個度為1的結(jié)點，n2個度為2的結(jié)點，……，nm個度為m的結(jié)點，問該樹中共有多少個葉子結(jié)點？
答案：
設(shè)該樹的總結(jié)點數(shù)為n，
則n=n0+n1+n2+……+nm
又：n=分枝...
則n=n0+n1+n2+……+nm
又：n=分枝...
問答題
【簡答題】證明：已知一棵二叉樹的前序序列和中序序列，則可唯一確定該二叉樹。
答案：
證明采用歸納法。
設(shè)二叉樹的前序遍歷序列為a1a2a3…an，中序遍歷序列為b1b2b3&hel...
設(shè)二叉樹的前序遍歷序列為a1a2a3…an，中序遍歷序列為b1b2b3&hel...
