对于一棵有n个结点的满二叉树,其中叶子结点数目为m,深度为h,则()
A. n=2m-1
B. h+m=2n
C. m=h-1
D. n=2h
查看答案
将一棵有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