• 2022-10-31
    把由树转化得到的二叉树叫做这棵树对应的二叉树,以下结论中,( )是正确的。
    A: 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
    B: 树的后根遍历序列与其对应的二叉树的后序遍历序列相同
    C: 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
    D: 以上都不对
  • A

    举一反三

    内容

    • 0

      树有先根遍历和后根遍历,树可以转化为对应的二叉树。下面的说法正确的是[input=type:blank,size:4][/input] A: 树的后根遍历与其对应的二叉树的后根遍历相同 B: 树的后根遍历与其对应的二叉树的中根遍历相同 C: 树的先根遍历与其对应的二叉树的中根遍历相同 D: 树的先根遍历与其对应的二叉树的先根遍历相同

    • 1

      树的后根遍历序列等同于该树对应的二叉树的( ) A: 先序遍历序列 B: 中序遍历序列 C: 后序遍历序列 D: 层序遍历序列

    • 2

      树的后序遍历与其对应的二叉树的中序遍历序列相同。

    • 3

      ​树的后序遍历与其对应的二叉树的中序遍历序列相同。‏

    • 4

      树的后序遍历序列等同于该树对应的二叉树的()。 A: 先序遍历序列 B: 中序遍历序列 C: 后序遍历序列