题目内容

一棵非空二叉树的先序序列和后序序列正好相反，当且仅当( )。【华中科技大学2007一、2(2分)】

A. 二叉树任意一结点都无左孩子
B. 二叉树任一结点都无右孩子
C. 二叉树只有一个叶子结点
D. 二叉树只有一个根结点

查看答案

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

更多问题

在下列存储形式中，哪一个不是树的存储形式( )【北方交通大学2001一、23(2分)】

A. 双亲表示法
B. 孩子链表表示法
C. 孩子兄弟表示法
D. 顺序存储表示法

在二叉树中插入结点，则此二叉树便不再是二叉树了。( )【北京邮电大学2000一、5(1分)】

A. 正确
B. 错误

在树中，如果x是y的后代，则x的深度大于y的深度。( )【吉林大学2006一、5(1分)】

A. 正确
B. 错误

树的后根遍历序列等同于该树对应的二叉树的( )。【北京理工大学2001六、6(2分)】

A. 先序序列
B. 中序序列
C. 后序序列