[单项选择]某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n＞1），则该二叉树（）。
A. 共有n层，每层有一个节点
B. 共有log₂n层，相邻两层的节点数正好相差一倍
C. 先序遍历序列与中序遍历序列相同
D. 后序遍历序列与中序遍历序列相同

更多"某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n＞1"的相关试题:

[填空题]已知一棵含有n个节点的树中，只有度为k的节点和度为0的叶子节点，则该树中含有的叶子节点个数为______。

[单项选择]一个具有767个节点的完全二叉树，其叶子节点个数为（）。
A. 383
B. 384
C. 385
D. 386

[填空题]某二叉树中度为2的节点有18个，则该二叉树中有【4】个叶子节点。

[填空题]设一棵完全二叉树共有700个节点，则在该二叉树中有______个叶子节点。

[填空题]某二叉树中度为2的节点有18个，则该二叉树中有______个叶子节点。

[填空题]某二叉树中度为2的节点有n个，则该二叉树中有______个叶子节点。

[填空题]在一棵度为3的树中，度为3的节点数为n₃个，度为2的节点数为n₂个，则该树叶子节点数为【4】。

[填空题]在一棵度为3的树中，度为3的节点数为n₃个，度为2的节点数为n₂个，则该树中叶子节点数为【4】

[填空题]在树型结构中，树根结点没有______结点，其余每个结点的有且只有______个前驱结点；叶子节点没有______结点；其余每个点的后续结点可以有______个。

[填空题]在二叉树节点的先序遍历、中序遍历以及后序遍历中，所有叶子节点的先后顺序都是 ______的。

[单项选择]若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子节点的个数为（）。
A. 4
B. 5
C. 6
D. 7

[单项选择]设树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中叶子节点数为( )。
A. 8
B. 7
C. 6
D. 5

我来回答:

提交