题目内容
(请给出正确答案)
[主观题]
在一棵二叉树的二叉链表中、空指针数等于非空指针数加()。
在一棵二叉树的二叉链表中、空指针数等于非空指针数加()。
A、2
B、1
C、0
D、-1
查看答案
如果结果不匹配,请 联系老师 获取答案
A、2
B、1
C、0
D、-1
A.若二叉树使用顺序方式存储,则必须先将该二叉树补全为满二叉树。
B.若二叉树使用顺序方式存储,结点所在的下标对应着其在二叉树中的编号。
C.以顺序方式存储的二叉树可能会浪费大量空间。
D.若知道了二叉链表中根结点的指针,则整棵二叉树就唯一确定了。
A、二叉链表
B、广义表
C、三叉链表
D、烦序
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足:
(1)含有n个叶结点的二叉树中共有2n-1个结点。
(2),其中,n为叶结点个数,1.表示第i个叶结点所在的层次(设根结点所在的层次为1).