假设在一棵二叉树中度为2的结点数为15,度为1的结点数为30,则叶子结点数为()。
查看答案
一个具有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]
一棵完全二叉树上有2001个结点,其中叶结点的个数为()
A. 500
B. 1000
C. 525
D. 1001