在一棵三叉樹中，度為3的結(jié)點(diǎn)數(shù)為2個(gè)，度為2的結(jié)點(diǎn)數(shù)有1個(gè)，度為1的結(jié)點(diǎn)數(shù)為2個(gè)，那么度為0的結(jié)點(diǎn)數(shù)有（）個(gè)。

簡(jiǎn)述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。

如果無(wú)向圖G有n個(gè)頂點(diǎn)，那么G的一棵生成樹有且僅有（）條邊。

平衡樹一定是豐滿樹。

假定一棵樹的廣義表表示為A（B（C，D（E，F(xiàn)，G），H（I，J））），則樹中所含的結(jié)點(diǎn)數(shù)為（）個(gè)，樹的深度為（），樹的度為（）。

不使用遞歸，也可以實(shí)現(xiàn)二叉樹的前序、中序及后序遍歷。

對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的序列，如果采用插入排序，所需的最大比較次數(shù)是（），所需的最大移動(dòng)次數(shù)是（）。

算術(shù)表達(dá)式a+b/（c+d）×f的逆波蘭式是（）。

簡(jiǎn)述動(dòng)態(tài)規(guī)劃法的基本思想。

任一查找樹的平均查找時(shí)間都小于順序查找同樣結(jié)點(diǎn)的線性表的平均查找時(shí)間。