题目内容

前序为ABC，后序为CBA的二叉树共有______棵。

A. 1
B. 2
C. 3
D. 4

查看答案

搜索结果不匹配？点我反馈

更多问题

一棵含有n个结点的k叉树，可能达到的最大深度为______，最小深度为logk(n×(k-1)+1)。

A. logk(n×(k-1)+1)
B. logk(n×k-1)+1
C. k
D. n

查看答案

在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子女结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，则在采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节。若采用顺序存储，则最后一个结点下标为k(起始下标为1)，那么______时采用顺序存储更节省空间。

A. d＜12n/(k-n)
B. d＞12n/(k-n)
C. d＜12n/(k+n)
D. d＞12n/(k+n)

查看答案

在下列关于二叉树遍历的说法中，错误的是______。

A. 在一棵二叉树中，假定每个结点最多只有左子女、没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的遍历结果
B. 在一棵二叉树中，假定每个结点最多只有左子女、没有右子女，对它分别进行中序遍历和后序遍历，则具有相同的遍历结果
C. 在一棵二叉树中，假定每个结点最多只有左子女、没有右子女，对它分别进行前序遍历和按层次遍历，则具有相同的遍历结果
D. 在一棵二叉树中，假定每个结点最多只有右子女、没有左子女，对它分别进行前序遍历和中序遍历，则具有相同的遍历结果

查看答案

在二叉树的二叉链表中，空指针数有______个，等于非空指针数加2。选项中n为二叉树结点数，n1是单分支结点数，n2是双分支结点数。

A. n+1
B. n1
C. n2
D. n1+1

查看答案

前序为ABC，后序为CBA的二叉树共有______棵。

A. 1 B. 2 C. 3 D. 4

一棵含有n个结点的k叉树，可能达到的最大深度为______，最小深度为logk(n×(k-1)+1)。

在下列关于二叉树遍历的说法中，错误的是______。

在二叉树的二叉链表中，空指针数有______个，等于非空指针数加2。选项中n为二叉树结点数，n1是单分支结点数，n2是双分支结点数。

A. 1
B. 2
C. 3
D. 4