设a、b为一棵二叉树上的两个结点,在中序序列时,a在b之前的条件是_______。
A. a在b的右方
B. a是b的祖先
C. a在b的左方
D. a是b的子孙
查看答案
在树形结构的二元组表示中,如果__①___,则称结点a和b是兄弟;如果______②___则称a是b的双亲, _③___的孩子。
若用孩子兄弟链存储结构来存储具有m个叶子结点、n个分支结点的树,则该存储结构中有_____①_____个左指针域为空的结点,有_____②___个右指针域为空的结点。
当二叉树中的结点数多于1个时,不可能根据结点的先序序列和后序序列唯一地确定该二叉树的逻辑结构。
A. 对
B. 错