問答題

【簡答題】已知一棵二叉樹的中序和后序序列,求該二叉樹的高度和雙支、單支及葉子結(jié)點數(shù)。

答案: 中序序列:c,b,d,e,a,g,i,h,j,f
后序序列:c,e,d,b,i,j,h,g,f,a
...
題目列表

你可能感興趣的試題

問答題

【簡答題】假定一棵二叉樹廣義表表示為a(b(c),d(e,D),分別寫出對它進行前序、中序、后序遍歷的結(jié)果。

答案:

前序:a,b,c,d,e,D
中序:c,b,a,e,d,D
后序:c,b,e,D,d,a

微信掃碼免費搜題