在一棵二叉树中,度为零的结点个数是n0,度为2的结点个数为n2,则有n0=______。
以下说法中,正确的是()。
A.在完全二叉树中,叶子结点的双亲的左兄弟(如果存在)一定不是叶子结点
B.任何一棵二叉树,叶子结点个数为度为2的结点数减1,即N0=N2-l
C.完全二叉树不适合顺序存储结构,只有满二叉树适合顺序存储结构
D.结点按完全二叉树层序编号的二叉树中,第i个结点的左孩子的编号为2i
假定在一棵二叉树中,度为2的分支结点个数为15,度为1的分支结点个数为30个,则叶子结点数为()。
A.15
B.16
C.17
D.47
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为O的结点个数是()。
A.9
B.11
C.15
D.不确定
已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是()。
A.115
B.116
C.1895
D.1896