设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中指针域为空的结点有（）个。

正确答案：2n+1

你可能感兴趣的试题




由分别带权为3，9，6，2，5的五个叶子结点构成一棵霍夫曼树，则带权路径长度为（）。

点击查看答案


在一棵二叉排序树中，按（）遍历得到的结点序列是一个有序序列。

点击查看答案


假定一棵二叉树的广义表表示为A(B(D)，C(E(G)，F))，则该树的深度为（），度为0的结点数为（），度为1的结点数为（），度为2的结点数为（）；C结点是A结点的（）孩子，E结点是C结点的（）孩子。

点击查看答案


在二叉树的顺序存储中，对于下标为5的结点，它的双亲结点的下标为（），若它存在左孩子，则左孩子结点的下标为（），若它存在右孩子，则右孩子结点的下标为（）。

点击查看答案
单项选择题

假设在一棵度为2的树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。

A.15
B.16
C.17
D.47

点击查看答案
单项选择题

某二叉树的中序序列和后序序列相同，则这棵二叉树必然是（）

A.空树
B.空树或任一结点均无左孩子的非空二叉树
C.空树或任一结点均无右孩子的非空二叉树
D.空树或仅有一个结点的二叉树

点击查看答案
单项选择题

一棵完全二叉树中根结点的编号为1，而且编号为23的结点有左孩子但没有右孩子，则此树中共有（）个结点。

A.24
B.45
C.46
D.47

点击查看答案
单项选择题

在一棵二叉树中，共有16个度为2的结点，则其共有（）个叶子结点。

A.15
B.16
C.17
D.18

点击查看答案
单项选择题

对于一棵满二叉树，高度为h，共有n个结点，其中有m个叶子结点，则（）

A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1

点击查看答案
单项选择题

二叉树的第i层最多有（）个结点。

A.2i
B.2i
C.2i-1
D.2i-1

点击查看答案