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

填空題

設僅包含根結(jié)點的二叉樹的高度為1，則高度為k的二叉樹的最大結(jié)點數(shù)為（），最小結(jié)點數(shù)為（）。

答案： 2^k-1；k

你可能感興趣的試題

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

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

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

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