一棵二叉树的高度为h,且所有结点的度均为1或3,则该二叉树至多有几个结点? A. 2^h - 1 B. 2^h C. 2^(h+1) - 1 D. 2^(h+1) 答案解析 对于高度为h的二叉树,如果所有结点的度均为1或3,则每个结点最多有两个子结点。因此,从根结点到每个叶结点的路径长度至多为h。由于叶结点的度为1,因此叶结点只有一个子结点。根据二叉树的性质,每个结点的度之和等于结点数减1。因此,该二叉树至多有2^(h+1) - 1个结点。 正确答案:C