itgle.com

对二叉树从1开始进行连续编号,要求每个结点的编号大于左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于右孩子的编号,则可采用______的方式实现编号。A.前序遍历B.中序遍历C.后序遍历D.从根开始的层次遍历

题目

对二叉树从1开始进行连续编号,要求每个结点的编号大于左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于右孩子的编号,则可采用______的方式实现编号。

A.前序遍历

B.中序遍历

C.后序遍历

D.从根开始的层次遍历


相似考题
更多“对二叉树从1开始进行连续编号,要求每个结点的编号大于左右孩子的编号,同一个结点的左右孩子中,其 ”相关问题
  • 第1题:

    17、对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()遍历实现编号。

    A.先序

    B.中序

    C.后序

    D.从根开始按层次遍历


    C

  • 第2题:

    2、2.对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()遍历实现编号。

    A.先序

    B.中序

    C.后序

    D.从根开始按层次遍历


    后序

  • 第3题:

    8、对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,则可采用()次序的遍历实现二叉树的结点编号。

    A.先序

    B.中序

    C.后序

    D.从根开始按层次遍历


    C 编号标志着结点被访问的先后,编号越小,结点越早被访问。根据题意知道根结点、左子树和右子树的访问顺序是:左子树—>右子树—>根结点。因此这是后序遍历的访问方式。

  • 第4题:

    7、对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()遍历实现编号。

    A.先序

    B.中序

    C.后序

    D.从根开始按层次遍历


    后序

  • 第5题:

    对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,在同一结点的左、右孩子中,其左孩子的编号小于其右孩子的编号,可采用()次序的遍历实现编号。

    A.先序

    B.中序

    C.后序

    D.层次


    C 编号标志着结点被访问的先后,编号越小,结点越早被访问。根据题意知道根结点、左子树和右子树的访问顺序是:左子树—>右子树—>根结点。因此这是后序遍历的访问方式。