下列关于二叉树的说法中错误的是()。
A.若二叉树使用顺序方式存储,则必须先将该二叉树补全为满二叉树。
B.若二叉树使用顺序方式存储,结点所在的下标对应着其在二叉树中的编号。
C.以顺序方式存储的二叉树可能会浪费大量空间。
D.若知道了二叉链表中根结点的指针,则整棵二叉树就唯一确定了。
- · 有3位网友选择 D,占比33.33%
- · 有3位网友选择 C,占比33.33%
- · 有2位网友选择 A,占比22.22%
- · 有1位网友选择 B,占比11.11%
A.若二叉树使用顺序方式存储,则必须先将该二叉树补全为满二叉树。
B.若二叉树使用顺序方式存储,结点所在的下标对应着其在二叉树中的编号。
C.以顺序方式存储的二叉树可能会浪费大量空间。
D.若知道了二叉链表中根结点的指针,则整棵二叉树就唯一确定了。
A.二叉树是一种非线性结构
B.二叉树的孩子有左右之分
C.C. 对任意一棵二叉树T,若叶子结点数为n0,度数为2的结点数为n2,则n0=n2+1
D.二叉树是树型结构的特例
E.二叉树及可以采用顺序存储,也可以采用链式存储
A.n (n>2) 个结点的二叉树中至少有一个度为 2 的结点。
B.任何一棵完全二叉树中,叶子结点或者和分支结点一样多,或者只比分支结点多一个。
C.二叉树就是度为 2 的树。
D.完全二叉树最适合采用顺序存储结构。
E.满二叉树中的所有棵子树都是完全二叉树。
F.完全二叉树中,若某个结点无左孩子,则其必为叶子。G、在叶子数目和权值均相同的所有二叉树中,最优二叉树一定是完全二叉树。
下列关于二叉树周游的叙述中,正确的是()。
A)若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
B)若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
C)若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
D)若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
A.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
B.若一个树叶是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点
C.若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点
D.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是()。
A.先序遍历二叉树
B.判断两个指定位置的结点是否在同一层上
C.层次遍历二叉树
D.根据结点的值查找其存储位置
下列关于二叉树周游的叙述中,正确的是()。
A.若一个结点是某二叉树的后序最后一个结点,则它必是该二叉树的根结点
B.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
C.若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点
D.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
A.该二叉树有一个度为1的结点
B.该二叉树是满二叉树
C.该二叉树是完全二叉树
D.该二叉树有64个叶子结点
A.若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
B.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
C.若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
D.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
A.若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
B. 若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
C. 若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
D. 若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
A.完全二叉树不可能是满二叉树
B.完全二叉树中叶子结点数等于结点总数的一半
C.完全二叉树中度为1的结点数可以大于2
D.具有1000个结点的完全二叉树,不能确定其度为1的结点个数
E.完全二叉树方便用顺序结构存储
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!