结构推理 有42个结点的二叉树最少是几层的二叉树?最多是几层的二叉树?
【正确答案】Hmin=5,Hmax=41。
   0层为根结点,1层最多2个结点,2层最多4个结点,3层最多8个结点,4层最多16个结点,5层最多32个结点,故0到4层最多31个结点,0到5层最多63个结点,所以最少也要6层。
【答案解析】