全部知识点
第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题
树与二叉树是两种不同的树型结构。