在二叉链表存储方式下,从某结点出发可以直接访问到它的孩子结点,但要找到它的双亲结点,则需要从根结点开始搜索,最坏情况需要遍历整个二叉链表,所以在二叉链表中查找某结点的双亲结点的时间复杂度是O()。
查看答案
对于任意一棵二叉树,它的遍历序列(如前序、中序、后序,或层序)都是唯一的。
A. 对
B. 错
根据一棵二叉树的前序遍历序列、中序遍历序列或者后序遍历序列中的任何一个,能唯一确定一棵二叉树。
A. 对
B. 错
若已知一棵二叉树的前序遍历序列和后序遍历序列,不能唯一确定一棵二叉树。
A. 对
B. 错
若已知一棵二叉树的前序遍历序列和中序遍历序列,能唯一确定这棵二叉树。
A. 对
B. 错