二叉树时间复杂度求法 一棵二叉树的结点总数为20个,则最大高度为多少?最小高度为多少?

一棵二叉树的结点总数为20个,则最大高度为多少?最小高度为多少?最大高度是每层只有一个节点,所以最大高度是20最小高度是完全二叉树的情况,所以最小高度是5

一棵二叉树的结点总数为20个,则最大高度为多少?最小高度为多少?

最大高度是每层只有一个节点,所以最大高度是20

最小高度是完全二叉树的情况,所以最小高度是5