• 2022-06-19
    非空二叉树的中序序列的最后一个结点一定是叶子结点。
  • 举一反三

    内容

    • 0

      若一个叶子结点是某二叉树的中序遍历的最后一个结点,则他必定是该二叉树的先序遍历序列中的最后一个结点

    • 1

      某二叉树的中序序列和后序序列相同,则这棵二叉树必然是( ) A: 空树 B: 空树或任一结点均无左孩子的非空二叉树 C: 空树或任一结点均无右孩子的非空二叉树 D: 空树或仅有一个结点的二叉树

    • 2

      若一个二叉树的叶子结点是其中序序列中的最后一个结点,则它必是该二叉树( )序列中的最后一个结点。 A: 先序 B: 中序 C: 后序 D: 以上均不正确

    • 3

      在一非空二叉树的中序遍历序列中,根结点的右边( )

    • 4

      如果一棵非空k(k≥2)叉树T中每个非叶子结点都有k个孩子,则称T为正则k叉树。若T有m个非叶子结点,则T中的叶子结点个数为:()_