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

更多"己知一棵度为3的树（一个结点的度是指其子树的数目，树的度是指该树中所有"的相关试题:

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

[单项选择]若n₂、n₁、n₀分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，（）。
A. n₂一定大于n₁
B. n₁一定大于n₀
C. n₂一定大于n₀
D. n₀一定大于n₂

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

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

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

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

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

我来回答:

提交