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

填空題

設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，該二叉樹的結(jié)點(diǎn)數(shù)可能達(dá)到的最大值是（），最小值是（）。

答案： 2h-1；2h-1

你可能感興趣的試題

一棵二叉樹的第i（i≥1）層最多有（）個(gè)結(jié)點(diǎn)；一棵有n（n>0）個(gè)結(jié)點(diǎn)的滿二叉樹共有（）個(gè)葉子結(jié)點(diǎn)和（）個(gè)非終端結(jié)點(diǎn)。

答案： 2i-1；（n+1）/2；（n-1）/2

樹中某結(jié)點(diǎn)的子樹的個(gè)數(shù)稱為該結(jié)點(diǎn)的（），子樹的根結(jié)點(diǎn)稱為該結(jié)點(diǎn)的（），該結(jié)點(diǎn)稱為其子樹根結(jié)點(diǎn)的（）。

答案：度；孩子；雙親