交换二叉树每个结点的左孩子和右孩子。

题目
交换二叉树每个结点的左孩子和右孩子。

相似考题

1.将一个有 50个结点的完全二叉树按层序编号(根编号为 1),则编号为 25的结点________。A、有左孩子B、有右孩子C、无左孩子D、无右孩子

2.对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n>0）的（ ）时，其最后一个结点编号为2i-1A.二叉树为满二叉树（即每层的结点数达到最大值）B.二叉树中每个内部结点都有两个孩子C.二叉树中每个内部结点都只有左孩子D.二叉树中每个内部结点都只有右孩子

3.对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n>0）的（ ）时，其最后一个结点编号为2i-1 A.二叉树为满二叉树（即每层的结点数达到最大值） B.二叉树中每个内部结点都有两个孩子 C.二叉树中每个内部结点都只有左孩子 D.二叉树中每个内部结点都只有右孩子

4.某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（ ）。A.A,I.KB.F,IC.F,GD.I,G

更多“交换二叉树每个结点的左孩子和右孩子。 ”相关问题

  • 第1题：

    某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（37）

    A.A,I.K
    B. F,I
    C. F,G
    D.I,G

    答案：C
    解析：
    由先序遍历看，E为根节点，F为根节点的作孩子。在看中序遍历，则左树有：IE两个子结点。那么E的右孩子结点为G。

  • 第2题：

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

    A．先序

    B．中序

    C．后序

    D．层次


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

  • 第3题：

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

    A．先序

    B．中序

    C．后序

    D．从根开始按层次遍历


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

  • 第4题：

    若某棵二叉树的结点的前序排列和后序排列序列相同，则该二叉树（）。

    A．度为1

    B．只有一个结点

    C．每个结点都没有左孩子

    D．每个结点都没有右孩子


    只有一个结点

  • 第5题：

    树中某结点的第3个孩子，转换成二叉树后，应该是（）

    A．该结点的右孩子

    B．该结点的左孩子的右孩子

    C．该结点的左孩子的右孩子的右孩子

    D．该结点的右孩子的右孩子的右孩子


    √

相关内容