一棵非空二叉树中,叶子结点的数量等于度为2的结点数量加()。

A:度为1的结点数量 C:1 D:2

在一棵二叉树中,度为0的结点个数为N0,度为2的结点个数为N2,则有N0=______。

N2+1

对一棵二叉树的中序遍历序列中,根结点右边的结点属于( )。

A:左子树上的叶子结点 B:右子树上的所有结点 C:左子树上的所有结点 D:右子树上的叶子结点

在一棵二叉树中,度为0的结点的个数为n0,度为2的结点的个数为n2,则有n0= 【1】

n2+1

下列有关二叉树的说法,正确的是 ______。

A:二叉树的度为2 B:任何一棵二叉树中至少有一个结点的度为2 C:度为0的树是一棵二叉树 D:二叉树中任何一个结点的度都为2

在一棵二叉树中,度为0的结点的个数为n0,度为2的结点的个数为n2,则有n0= 【1】

假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式不正确的是( )。

A:f>=c B:c>f C:f=2的k-1次幂减1 D:c大于2的k次幂减1

假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式不正确的是

A:f>=c B:c>f C:f=2的k-1次幂减1 D:c大于2的k次幂减1

微信扫码获取答案解析
下载APP查看答案解析