题目内容

将一棵有100个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为0,则编号为49的结点的左孩子编号为()。

A. 100
B. 99
C. 50
D. 48

查看答案
更多问题

假设在一棵二叉树中度为2的结点数为15,度为1的结点数为30,则叶子结点数为()。

A. 15
B. 16
C. 17
D. 47

一个具有1025个结点的二叉树的深度为()。

A. 11
B. 10
C. 11至1025之间
D. 10至1024之间

一棵二叉树深度为h,所有结点的度或为0,或为2,则这棵二叉树最少有()结点。

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

用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R中,若结点R[i]有右孩子,则其右孩子是()。

A. R[2i+1]
B. R[2i+2]
C. R[2i]
D. R[2/i]

答案查题题库