日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

【簡答題】證明：由二叉樹的前序序列和中序序列可以唯一地確定一棵二叉樹。

答案：證明：給定二叉樹結(jié)點(diǎn)的前序序列和對稱序（中序）序列，可以唯一確定該二叉樹。因為前序序列的第一個元素是根結(jié)點(diǎn)，該元素將二叉...

你可能感興趣的試題

【簡答題】證明：若哈夫曼樹中有n個葉結(jié)點(diǎn)，則樹中共有2n－1個結(jié)點(diǎn)。

答案：證明：n個葉結(jié)點(diǎn)，需經(jīng)n-1次合并形成哈夫曼樹，而每次合并產(chǎn)生一個分支結(jié)點(diǎn)，所以樹中共有2n-1個結(jié)點(diǎn)。

【簡答題】證明：在結(jié)點(diǎn)數(shù)多于1的哈夫曼樹中不存在度為1的結(jié)點(diǎn)。

答案：證明：由哈夫曼樹的構(gòu)造過程可知，哈夫曼樹的每一分支結(jié)點(diǎn)都是由兩棵子樹合并產(chǎn)生的新結(jié)點(diǎn)，其度必為2，所以哈夫曼樹中不存在度...