题目内容

设a、b为一棵二叉树上的两个结点,在中序序列时,a在b之前的条件是_______。

A. a在b的右方
B. a是b的祖先
C. a在b的左方
D. a是b的子孙

查看答案
更多问题

在树形结构的二元组表示中,如果__①___,则称结点a和b是兄弟;如果______②___则称a是b的双亲, _③___的孩子。

若用孩子兄弟链存储结构来存储具有m个叶子结点、n个分支结点的树,则该存储结构中有_____①_____个左指针域为空的结点,有_____②___个右指针域为空的结点。

有3个结点的不同形态二叉树有____棵。

当二叉树中的结点数多于1个时,不可能根据结点的先序序列和后序序列唯一地确定该二叉树的逻辑结构。

A. 对
B. 错

答案查题题库