在一颗非空二叉树中,叶子节点的总数比度为2的节点总数多__个。A.-1B.0C.1D.2

在一颗非空二叉树中,叶子节点的总数比度为2的节点总数多__个。

A.-1

B.0

C.1

D.2


相关考题:

已知一颗度为3的数(一个节点的度是指其子树的数目,树的度是指该树中所有节点的度的最大值)中有5个度为1的节点,4个度为2的节点,2个度为3的节点,那么,该树中的叶子节点数目为()A.10B.9C.8D.7

一颗二叉树中共有70个叶子节点与80个度为1的节点,则二叉树的总节点数为( )。A.219B.221C.229D.231

在有n个叶子的哈夫曼树中,其节点总数为( )。A.不确定B.2nC.2n+1D.2n-1

在任意一棵非空的二叉树中,终端节点(叶子)的数目总是比具有两个孩子的非终端节点的数目______。A.多0个B.多1个C.多2个D.多3个A.B.C.D.

在一棵非空二叉树中,叶子节点的总数比度为2的节点总数多(43)个。A.-1B.0C.1D.2

某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是A.10B.8C.6D.4

有m个叶子节点的哈夫曼树,其节点总数是( )。A.2mB.2m+1C.2m-1D.2(m+1)

在一颗非空二叉树中,叶子节点的总数比度为2的节点总数多(38)个。A.-1B.0C.1D.2

在有n个叶子节点的哈夫曼树中,其节点总数为A.不确定B.2nC.2n+1D.2n-1