高度为h的二叉树的叶子结点数,是等于2^h,还是小于等于2^h?
如题
对于高度问题,定义高度h,根结点是第0层,叶子结点是第h层
人气:304 ℃ 时间:2020-06-13 15:06:47
解答
准确地说,高度为h的二叉树的叶子结点数,大于等于1,且小于等于2^(h-1)
推荐
- 一棵树中的叶子结点数一定等于与其对应的二叉树中的叶子结点数.
- 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为多少?
- 一棵二叉树共有25个结点,其中5个是叶子结点,则度为一的结点数为多少啊
- 若一棵二叉树高度为H,其上只有度为0和度为2的结点,则此二叉树中包含结点数至少为多少.
- 一棵二叉树,其叶子数为10,则其度为2的结点数为( )
- 一辆油灌车装了30M立方的石油,小明想测量石油的密度、从车上取出30cm立方石油,测得它的质量是24.6g 本人
- 三个二元一次方程3x-y=7,2x+3y=1和y=kx有公共解,则k的值为为--
- 电解水中得到氢气和氧气的比例是2比1,一直在标准情况下,1L氢气的质量为0.089g,1Lg氧气的质量为1.429,试计算电解水得到氢气和氧气的质量比.
猜你喜欢