题目内容

在一棵具有n个结点的二叉树的第i层上（假定根结点为第1层，i大于等于1而小于等于树的高度），最多具有（）个结点

A. 2i
B. 2i+1
C. 2i-1
D. 2n

查看答案

搜索结果不匹配？点我反馈

更多问题

在一棵具有35个结点的完全二叉树中，该树的高度为（）。假定空树的高度为0

A. 5
B. 6
C. 7
D. 8

在一棵具有n个结点的完全二叉树中，分支结点的最大编号为（）。假定树根结点的编号为1

A. ë(n-1)/2û
B. ën/2û
C. én/2ù
D. ën/2û -1

具有10个叶结点的二叉树中度为2的结点为：

A. 8
B. 9
C. 10
D. 11

在一棵完全二叉树中，若编号为i的结点存在左孩子，则左子女结点的编号为（）。假定根结点的编号为1

A. 2i
B. 2i-1
C. 2i+1
D. 2i+2