题目内容

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二又树一定满足__________。

A. 所有的结点均无左孩子
B. 所有的结点均无右孩子
C. 只有一个叶子结点
D. 是任意一棵二又树

查看答案

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

更多问题

关于非空二叉树的后序序列以下说法正确的是__________。

A. 后序序列的最后一个结点是根结点
B. 后序序列的最后一个结点一定是叶子结点
C. 后序序列的第一个结点一定是叶子结点
D. 以上都不对

完全二叉树若用顺序方法存储，则下列4种运算中最容易实现的是__________。

A. 先序遍历二叉树
B. 判断两个结点值分别为x、y的结点是不是在同一层上
C. 层次遍历二叉树
D. 求结点值为x的结点的所有孩子

设一棵完全二叉树（每个结点值为单个字符）的先序序列为abdecf，则该二叉树的中序序列为①、层次序列为②。(为了便于系统批改，不要加空格)

设一棵完全二叉树（每个结点值为单个字符）的顺序存储结构中存储数据元素为abcdef，则该二叉树的先序序列为①、中序序列为②、后序序列为③__。(为了便于系统批改，不要加空格)