题目内容

用二叉链表法（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。

A. 对
B. 错

查看答案

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

更多问题

中序遍历的递归算法平均空间复杂度为O(n)。

A. 对
B. 错

若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则它的后序序列必是FEGHDCB。?xml:namespace>

A. 对
B. 错

后序遍历树和中序遍历与该树对应的二叉树，其结果不同。

A. 对
B. 错

线索二叉树是一种物理结构。

A. 对
B. 错