全部知识点

第2241题

高度为 K的二叉树最大的结点数为(    )。

第2242题

利用二叉链表存储树,则根结点的右指针是(    )


第2243题

树的后根遍历序列等同于该树对应的二叉树的(    )

第2244题

在下列存储形式中,哪一个不是树的存储形式?(    )


第2245题

已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为(    )。


第2246题

由3 个结点可以构造出多少种不同的有向树?(    )

第2247题

二叉树是度为2的树。

第2248题

 完全二叉树一定存在度为1的结点。

第2249题

对于有N个结点的二叉树,其高度为log2n。

第2250题

深度为K的二叉树中结点总数≤2k-1。

第2251题

对一棵二叉树进行层次遍历时,应借助于队列实现。

第2252题

由一棵二叉树的前序序列和后序序列可以唯一确定它。

第2253题

完全二叉树中,若一个结点没有左孩子,则它必是树叶。

第2254题

二叉树只能用二叉链表表示。

第2255题

一棵有n个结点的二叉树,从上到下,从左到右用自然数依次给予编号,则编号为i的结点的左儿子的编号为2i(2i< n),右儿子是2i+1(2i+1

第2256题

给定一棵树,可以找到唯一的一棵二叉树与之对应。

第2257题

二叉树中每个结点至多有两个子结点,而对一般树则无此限制.因此,二叉树是树的特殊情形. 

第2258题

必须把一般树转换成二叉树后才能进行存储。

第2259题

将一棵树转成二叉树,根结点没有右子树。

第2260题

树与二叉树是两种不同的树型结构。

0.063535s