题目内容

在n 个结点的二叉链表中有（）个空引用域(指针域)。

查看答案

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

更多问题

在二叉链表存储方式下,从某结点出发可以直接访问到它的孩子结点,但要找到它的双亲结点,则需要从根结点开始搜索,最坏情况需要遍历整个二叉链表，所以在二叉链表中查找某结点的双亲结点的时间复杂度是O（）。

对于任意一棵二叉树，它的遍历序列（如前序、中序、后序，或层序）都是唯一的。

A. 对
B. 错

根据一棵二叉树的前序遍历序列、中序遍历序列或者后序遍历序列中的任何一个，能唯一确定一棵二叉树。

A. 对
B. 错

若已知一棵二叉树的前序遍历序列和后序遍历序列，不能唯一确定一棵二叉树。

A. 对
B. 错