A.一般二叉树
B.空树或根结点无左孩子的二叉树
C.空树或只有根结点的二叉树
D.空树或根结点无右孩子的二叉树
E.空树或缺左子树的单支二叉树
A.一般二叉树
B.只有根结点的二叉树
C.根结点无左孩子的二叉树
D.根结点无右孩子的二叉树
E.所有结点只有左子数的二叉树
A.只有根结点的二叉树
B.根结点无左孩子的二叉树
C.根结点无右孩子的二叉树
D.所有结点只有左子树的二叉树
①画出二叉树表示。
②写出前序遍历,中序遍历和后序遍历的结果。
③写出值为c的结点的父结点及其左、右孩子。
④画出把此二叉树还原成森林的图。
(1)在一棵二叉树中·假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有和同的遍历结果,
(2)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行中序遍历和后序遍历,则具有相同的遍历结果。
(3)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别选行前序遍历和中序遍历,则具有相同的遍历结果。
(4)在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和按层历,则具有相同的遍历结果。
A.bdgcefha
B.gdbecfha
C.bdgaechf
D.gdbehfca