u010082506的博客

2. 某一个二叉树有 6 个节点，其前序遍历是 A, B, D, E, C, F，中序遍历是 D, B, E, A, C, F，请写出该二叉树的后序遍历：___________。3. 以 A0 作为起点，对下面的无向图进行深度优先遍历时（遍历的顺序与顶点字母的 下标无关），最后一个遍历到的顶点可能是_____________。9. 根节点深度为 0，一棵深度为 h 的满 k（k>1）叉树，即除最后一层无任何子节点 外，每一层上的所有结点都有 k 个子结点的树，共有（ ）个结点。