相关考题
-
单项选择题
引入线索二叉树的目的是（）。
A.加快查找结点的前驱或后继的速度
B.为了能在二叉树中方便的进行插入与删除
C.为了能方便的找到双亲
D.使二叉树的遍历结果唯一 -
多项选择题
一棵非空二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。
A.所有的结点均无左孩子
B.所有的结点均无右孩子
C.只有一个叶子结点
D.是一棵满二叉树 -
单项选择题
若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（）。
A.gcefha
B.gdbecfha
C.bdgaechf
D.gdbehfca
