首页 > 试题广场 >

一颗二叉树,共有300个节点,请问该二叉树的最大高度和最小高

[问答题]
一颗二叉树,共有300个节点,请问该二叉树的最大高度和最小高度分别为多少高。
原来高度是从1开始计算的
发表于 2019-08-24 19:38:21 回复(0)
首先每一个节点都只有一个子节点,一条长线。所以最大为300 最小的话,考虑每层都排满的二叉树,2的8次方为256。还剩44。再加下层,所以为9。
发表于 2019-08-14 20:18:11 回复(0)