按后根次序遍历树等同于按 ______ 根遍历对应的二叉树。

题目

按后根次序遍历树等同于按 ______ 根遍历对应的二叉树。

相似考题

1.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。A．树的先根遍历序列与其对应的二叉树的先序遍历序列相同B．树的后根遍历序列与其对应的二叉树的后序遍历序列相同C．树的先根遍历序列与其对应的二叉树的中序遍历序列相同D．以上都不对

2.按后根次序周游树或树林等同于按 【】 次序周游对应的二叉树。

3.先根遍历树正好等同于按 遍历对应的二叉树。

4.如果把由数转换得到的二叉树叫做这棵树对应的二叉树，下面结论中正确的是(11)。A．树的先根遍历与其对应的二叉树的先根遍历相同B．树的后根遍历与其对应的二叉树的后根遍历相同C．树的先根遍历与其对应的二叉树的中根遍历相同D．以上都不对

更多“按后根次序遍历树等同于按 ______ 根遍历对应的二叉树。 ”相关问题

  • 第1题：

    6、先根遍历树正好等同于按___遍历对应的二叉树


    中 中 解析：对比树与二又树之间的对应关系，可知按照后根遍历树等同于中根遍历对应的二叉树。

  • 第2题：

    树的基本遍历策略可分为先根遍历和后根遍历，而二叉树的基本遍历策略可分为先序、中序和后序这三种遍历。我们把由树转化得到的二叉树称为该树对应的二叉树，则（）是正确的。

    A．树的先根遍历与其对应的二叉树先序遍历序列相同

    B．树的后根遍历与其对应的二叉树后序遍历序列相同

    C．树的先根遍历与其对应的二叉树中序遍历序列相同


    A

  • 第3题：

    7、后根遍历树正好等同于按___遍历对应的二叉树。


    中序

  • 第4题：

    后根遍历树正好等同于按___遍历对应的二叉树。


    中序序列

  • 第5题：

    先根遍历树正好等同于按___遍历对应的二叉树


    错误

相关内容