[单项选择]设某种二叉树有如下特点：结点的子树数目不是2个，则是0个。这样的一棵二叉树中有m(m＞0)个子树为0的结点时，该二叉树上的结点总数为______。
A. 2m+1
B. 2m-1
C. 2(m-1)
D. 2(m+1)

更多"设某种二叉树有如下特点：结点的子树数目不是2个，则是0个。这样的一棵二"的相关试题:

[单项选择]已知一棵度为3的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为（）。
A. 10
B. 9
C. 8
D. 7

[单项选择]首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为 ( )。
A. 前序遍历
B. 后序遍历
C. 中序遍历
D. 层次遍历

[单项选择]首先访问该结点，然后访问结点的左子树，最后访问结点的右子树，这种遍历方式称为( )。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 顺序遍历

[单项选择]首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历方式称为 ( )。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 顺序遍历

[单项选择]在树形结构中，一个结点的子树的个数叫做结点的
A. 高度
B. 层数
C. 度
D. 分支个数

[单项选择]若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是
A. 2k
B. k-1
C. 2k-1
D. 2k+1

[单项选择]给定二叉树图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，7，5，6，1，2，4，则其遍历方式是( )。
A. LRN
B. NRL
C. RLN
D. RNL

我来回答:

提交