问题
填空题
按先序遍历树林得到的结点序列正好与 ______ 遍历对应的二叉树。
答案
参考答案:先序
解析:
[分析]: 给定一棵树,可以找到惟一的一棵二叉树与之对应,且对应二叉树的右子树必为空,对先序遍历森林,分别按顺序对森林中的每棵树进行先序遍历。综上所述,按先序遍历树林得到的结点序列先序遍历对应的二叉树的结点序列是相同的。
按先序遍历树林得到的结点序列正好与 ______ 遍历对应的二叉树。
参考答案:先序
解析:
[分析]: 给定一棵树,可以找到惟一的一棵二叉树与之对应,且对应二叉树的右子树必为空,对先序遍历森林,分别按顺序对森林中的每棵树进行先序遍历。综上所述,按先序遍历树林得到的结点序列先序遍历对应的二叉树的结点序列是相同的。