题目内容
(请给出正确答案)
[主观题]
前序为A,B,C.后序为C,B,A的二叉树共有()棵。
前序为A,B,C.后序为C,B,A的二叉树共有()棵。
A.、I
B、2
C、3
D、4
查看答案
如果结果不匹配,请 联系老师 获取答案
A.、I
B、2
C、3
D、4
对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。
A.前序遍历
B.中序遍历
C.后序遍历
D.层次遍历
已知一种层次型数据组织如图3-11所示。请按照前序、后序和中序的顺序给出遍历结果。并体会遍历过程中的递归思想。(注:前序是指对于任何一个结点与其两个子女,先访问该结点,然后访问左子女,最后访问右子女。后序是指对于任何一个结点与其两个子女,先访问左子女,然后访问右子女,最后访问该结点。中序是指对于任何一个结点与其两个子女,先访问左子女,然后访问该结点,最后访问右子女。)