二叉树的基本操作主要有()A、遍历B、求二叉树的深度C、求某个节点的左子女D、求某个节点的左子女

题目
二叉树的基本操作主要有()

A、遍历

B、求二叉树的深度

C、求某个节点的左子女

D、求某个节点的左子女

相似考题

1.二叉树在线索化后，仍不能有效求解的问题是()。A、前序线索二叉树中求前序后继B、中序线索二叉树中求中序前驱C、中序线索二叉树中求中序后继D、后序线索二叉树中求后序后继

2.若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为k，则左、右子树皆非空的节点个数是【 】。

3.在二叉树节点的先序遍历、中序遍历以及后序遍历中，所有叶子节点的先后顺序都是 ______的。

4.如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值，且小于其右子树中所有节点的值，现欲得到各节点值的递增序列，试问应采用的遍历的方法是( )。A．先序遍历B．中序遍历C．后序遍历D．层次遍历

更多“二叉树的基本操作主要有() A、遍历B、求二叉树的深度C、求某个节点的左子女D、求某个节点的左子女”相关问题

  • 第1题：

    某二叉树T有n个节点，设按某种顺序对T中的每个节点进行编号，编号值为1，2，… n，且有如下性质：T中任一节点v，其编号等于左子树上的最小编号减1，而v的右子树的节点中，其最小编号等于v左子树上的节点的最大编号加1。此二叉树是按( )顺序编号的。

    A．前序遍历

    B．中序遍历

    C．后序遍历

    D．按层次遍历


    正确答案：A
    解析：根据节点v的右子树的节点中，其最小编号等于v左子树上的节点的最大编号加1，可以断定是前序遍历。

  • 第2题：

    编写递归算法,求以二叉链表存储的二叉树的深度。


    参考答案：

  • 第3题：

    若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1，则该二叉树的______。

    A．只有根节点无左予树

    B．只有根节点无右子树

    C．非叶子节点只有左子树

    D．非叶子节点只有右子树

    A．

    B．

    C．

    D．


    正确答案：D

  • 第4题：

    一棵查找二叉树，其节点A，B，C，D，E，F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个节点占4字节，前二字节存放节点值，后二字节依次放左指针、右指针。

    若该查找二叉树的根节点为E，则它的一种可能的前序遍历为(20)，相应的层次遍历为(21)。在以上两种遍历情况下，节点c的左指针LC的存放地址为(22)，LC的内容为(23)。节点A的右指针RA的内容为(24)。

    A．EAFCBD

    B．EFACDB

    C．EABCFD

    D．EACBDF


    正确答案：D

  • 第5题：

    在对二叉树进行顺序存储时，若它的下标为5的节点既有双亲节点，又有左子女节点和右子女节点，它的双亲节点的下标为【 】。


    正确答案：2
    2 解析：设它的双亲节点下标是i，则它的左孩子的下标为2i+1，右孩子的下标为2i+2。要找下标为5的节点的双亲，即2i+1=5，所以i=2。

  • 第6题：

    在平衡二叉树中，(6)。

    A．任意节点的左、右子树节点数目相同

    B．任意节点的左、右子树高度相同

    C．任意节点的左、右子树高度之差的绝对值不大于1

    D．不存在度为1的节点


    正确答案：C
    解析：平衡二叉树又称AVL树。它或者是一棵空树，或者是具有下列性质的二叉树。①左子树和右子树都是平衡二叉树；②左子树和右子树的深度之差的绝对值不超过1；③二叉树上节点的平衡因子定义为该节点的左子树的深度减去它的右子树的深度。由此可见，平衡二叉树上所有节点的平衡因子只可能是-1，0，1。只要二叉树上有一个节点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。

  • 第7题：

    某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n＞1)，则该二叉树______。

    A．共有n层，每层有一个节点

    B．共有log2n层，相邻两层的节点数正好相差一倍

    C．先序遍历序列与中序遍历序列相同

    D．后序遍历序列与中序遍历序列相同

    A．

    B．

    C．

    D．


    正确答案：A

  • 第8题：

    二叉树是有()基本单元构成。

    A.右子树
    B.叶子节点
    C.左子树
    D.根节点

    答案：A,C,D
    解析：
    二叉树由左子树、右子树和根节点构成。

  • 第9题：

    在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有相同的结果。


    正确答案:错误

  • 第10题：

    单选题
    二叉树在线索化后，仍不能有效求解的问题是（）
    A

    前序线索二叉树中求前序后继

    B

    中序线索二叉树中求中序后继

    C

    中序线索二叉树中求中序前趋

    D

    后序线索二叉树中求后序后继


    正确答案： A
    解析： 暂无解析

  • 第11题：

    判断题
    在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有相同的结果。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第12题：

    多选题
    二叉树是有（）基本单元构成。
    A

    根节点

    B

    叶节点

    C

    左子树

    D

    右子树


    正确答案： A,C
    解析： 暂无解析

  • 第13题：

    在完全二叉树的顺序存储中，若节点{有左子女，则其左子女是节点【 】。


    正确答案：2i
    2i 解析：对一棵有n个节点的完全二叉树中节点i(2i≤n)的左子女节点是2i。

  • 第14题：

    某二叉树的前序遍历节点访问顺序是abdgcefh，中序遍历的节点访问顺序是dgbaechf，则后序遍历的节点访问顺序是______。

    A．bdgcefha

    B．gdbecfha

    C．bdgaechf

    D．gdbehfca


    正确答案：A
    解析：由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。

  • 第15题：

    在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点 【 】。


    正确答案：2i
    2i

  • 第16题：

    用数组A[1...n)顺序存储完全二叉树的各节点，则当i＞0，且看i＜=______时，节点A[i]的右子女是节点A[2i+1) ，否则节点A[i]没有右子女。


    正确答案：[(n-1)/2]
    [(n-1)/2] 解析：根据完全二叉树的定义及顺序存储结构的特点，可知答案为[(n-1)/2]。

  • 第17题：

    在完全二叉树中，若一个节点是叶节点，则它没 ______。

    A．左子节点

    B．右子节点

    C．左子节点和右子节点

    D．左子节点、右子节点和兄弟节点


    正确答案：C

  • 第18题：

    某二叉树的先序遍历节点访问顺序是ABCDEFG，中序遍历的节点访问顺序是 CBDAFGE，则其后序遍历的节点访问顺序是 ______。

    A．CDBGFEA

    B．CDGFEAB

    C．CDBAGFE

    D．CDBFAGE


    正确答案：A

  • 第19题：

    前序遍历和中序遍历结果相同的二叉树是()。

    A.所有节点只有左子树的二叉树
    B.所有节点只有右子树的二叉树
    C.根节点无左孩子的二叉树
    D.根节点无右孩子的二叉树

    答案：B
    解析：
    前序遍历是首先访问根节点，然后前序遍历左子树，最后前序遍历右子树。中序遍历是首先中序遍历左子树，然后访问根节点，最后中序遍历右子树。当所有节点都没有左子树时，前序遍历和中序遍历的遍历结果相同。

  • 第20题：

    在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的结果。


    正确答案:错误

  • 第21题：

    二叉树是有（）基本单元构成。

    • A、根节点
    • B、叶节点
    • C、左子树
    • D、右子树

    正确答案:A,C,D

  • 第22题：

    判断题
    在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的结果。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第23题：

    单选题
    某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n>1）则该二叉树（）。
    A

    共有n层，每层有一个节点

    B

    共有log2n层，相邻两层的节点数正好相差一倍

    C

    先序遍历序列与中序遍历序列相同

    D

    后序遍历序列与中序遍历序列相同


    正确答案： D
    解析： 题考查数据结构中二叉树的基本概念和运算。 若二叉树为单枝树，那么n个节点就分布在n层上。遍历序列则与遍历方法和二叉树的形态有关。例如，对于三个节点的单枝二叉树(A、B、C的层次依次增高)，其形态可为： [*] 考查它们的先序、中序和后序遍历序列，先序遍历序列都为A、B、C，而中序和后序遍历序列则有所不同。

相关内容