一棵二叉树的高度为h,且所有结点的度均为1或3,则该二叉树至多有几个结点?

答案解析

对于高度为h的二叉树,如果所有结点的度均为1或3,则每个结点最多有两个子结点。因此,从根结点到每个叶结点的路径长度至多为h。由于叶结点的度为1,因此叶结点只有一个子结点。根据二叉树的性质,每个结点的度之和等于结点数减1。因此,该二叉树至多有2^(h+1) - 1个结点。
正确答案:C
随机推荐
开始刷题