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

填空題

設(shè)只包含有根結(jié)點(diǎn)的二叉樹(shù)的高度為0，則高度為k的二叉樹(shù)的最大結(jié)點(diǎn)數(shù)為（），最小結(jié)點(diǎn)數(shù)為（）。

答案： 2^（k+1）-1；k+1

你可能感興趣的試題

若規(guī)定僅有根的二叉樹(shù)的高度為1，那么高為h的完全二叉樹(shù)最多有（）個(gè)結(jié)點(diǎn)，最少有（）個(gè)結(jié)點(diǎn)。

答案： 2^h-1；2^（h-1）

一棵62個(gè)葉結(jié)點(diǎn)的完全二叉樹(shù)，最多有（）個(gè)結(jié)點(diǎn)。

答案：（1+2+…+32）+（62-1）=124