题目

6.在一棵有n个结点的二叉树中,若度为2的结点数为n2,度为1的结点数为n1,度为0的结点数为n0,则树的最大
6.x05在一棵有n个结点的二叉树中,若度为2的结点数为n2,度为1的结点数为n1,度为0的结点数为n0,则树的最大高度为（ ）,其叶结点数为（ ）；树的最小高度为（ ）,其叶结点数为（ ）；若采用链表存储结构,则有（ ）个空链域.（请详细回答

提问时间：2020-11-03

答案

在一棵有n个结点的二叉树中,若度为2的结点数为n2,度为1的结点数为n1,度为0的结点数为n0,则树的最大高度为（n ）,其叶结点数为（1 ）；树的最小高度为（└log ₂n┘+1 ）,其叶结点数为（ n-└ n/2┘ ...