- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】證明：已知一棵二叉樹的前序序列和中序序列，則可唯一確定該二叉樹。
答案：
證明采用歸納法。
設(shè)二叉樹的前序遍歷序列為a1a2a3…an，中序遍歷序列為b1b2b3&hel...
設(shè)二叉樹的前序遍歷序列為a1a2a3…an，中序遍歷序列為b1b2b3&hel...
你可能感興趣的試題
問答題
【計算題】證明：對任一滿二叉樹，其分枝數(shù)B＝2（n0-1）。（其中，n0為終端結(jié)點數(shù)）
答案：
因為在滿二叉樹中沒有度為1的結(jié)點，所以有：
n=n0+n2
設(shè)B為樹中分枝數(shù)，則
n=B+...
n=n0+n2
設(shè)B為樹中分枝數(shù)，則
n=B+...
