对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用__________遍历实现编号。
查看答案
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二又树一定满足__________。
A. 所有的结点均无左孩子
B. 所有的结点均无右孩子
C. 只有一个叶子结点
D. 是任意一棵二又树
关于非空二叉树的后序序列以下说法正确的是__________。
A. 后序序列的最后一个结点是根结点
B. 后序序列的最后一个结点一定是叶子结点
C. 后序序列的第一个结点一定是叶子结点
D. 以上都不对
完全二叉树若用顺序方法存储,则下列4种运算中最容易实现的是__________。
A. 先序遍历二叉树
B. 判断两个结点值分别为x、y的结点是不是在同一层上
C. 层次遍历二叉树
D. 求结点值为x的结点的所有孩子
设一棵完全二叉树(每个结点值为单个字符)的先序序列为abdecf,则该二叉树的中序序列为①__________、层次序列为②__________。(为了便于系统批改,不要加空格)