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

填空題

若一顆二叉樹葉子樹為n，在該二叉樹中，左、右子樹皆非空的節(jié)點(diǎn)個(gè)數(shù)為（）。

答案： n-1

你可能感興趣的試題

任意一顆有n個(gè)節(jié)點(diǎn)的二叉樹，若它有m個(gè)葉子節(jié)點(diǎn)，則二叉樹上度為1的節(jié)點(diǎn)個(gè)數(shù)為（）。

答案： n-2m+1

若由3、6、8、12、10作為葉子節(jié)點(diǎn)的值生成一顆哈夫曼樹，則該樹的高度為（），帶權(quán)路徑長(zhǎng)度為（）。

答案： 4；87