二叉树的前序、中序和后序遍历法最适合采用(1)来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为(2)，而使上述路径长度总和达到最小的树称为(3)。它一定是(4)。在关于树的几个叙述中，只有(5)是正确的。A．递归程序B．迭代程序C．队列操作D．栈操作

题目

二叉树的前序、中序和后序遍历法最适合采用(1)来实现。

查找树中，由根结点到所有其他结点的路径长度的总和称为(2)，而使上述路径长度总和达到最小的树称为(3)。它一定是(4)。

在关于树的几个叙述中，只有(5)是正确的。

A．递归程序

B．迭代程序

C．队列操作

D．栈操作

相似考题

1.从供选择的答案中选出应填入下列叙述中()内的正确答案：树是结点的集合，它有(A)个根结点。二叉树有(B)个根结点，按一定的规则，任一树都可以转换成惟一对应的二叉树。二叉树的查找有深度优先和广度优先两类，深度优先包括(C)。当一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序序列必是(D)，层次序列为(E)．供选择的答案A：①且只有1 ②1或多于1③0或1 ④至少2B：①且只有1 ②1或多于1③0或1 ④至少2C：①前序遍历后序遍历中序遍历②前序遍历后序遍历层次遍历③前序遍历中序遍历层次遍历④中序遍历后序遍历层次遍历D：①BDEAGFHC ②EBDGACFH②HGFEDCBA ④HFGDEABCE：①BDEACGFH ②EBDGACFH③HGFEDCBA ④HFGCDEAB

2.前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。A．根结点无左子树的二叉树B．根结点无右子树的二叉树C．只有根结点的二叉树或非叶子结点只有左子树的二叉树D．只有根结点的二叉树或非叶子结点只有右子树的二叉树

3.在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（ ）。A.都不相同B.完全相同C.前序和中序相同，而与后序不同D.中序和后序相同，而与前序不同

4.在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（ ）。A．都不相同B．完全相同C．前序和中序相同，而与后序不同D．中序和后序相同，而与前序不同

更多“二叉树的前序、中序和后序遍历法最适合采用(1)来实现。 查找树中,由根结点到所有其他结点的路径长 ”相关问题

  • 第1题：

    在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。

    A．都不相同

    B．完全相同

    C．前序和中序相同，而与后序不同

    D．中序和后序相同，而与前序不同


    正确答案：B
    解析： 对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树，但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。

  • 第2题：

    1、设二叉树采用二叉链表方式存储，root指向根结点，r所指结点为二叉树中任一给定的结点。则可以通过改写（）算法，求出从根结点到结点r之间的路径。

    A．先序遍历

    B．中序遍历

    C．后序遍历

    D．层次遍历


    按层次遍历二叉树用队列存储结点数组A按完全二叉树存储初始化A的各元素都是null。核心语句段如下： QueueIn(Q(bt1))； ／／二叉树根结点指针和参数1入队列． while(!QueueEmpty(Q)) {qq=QueueDel(Q)； p=qq．t；i=qq．i； A[i]=P一>data；last=i； ／／数据存入数组i是当前最大下标 if(p一>lchild) QueueIn(Q(p一>ichiid2*i))； 按层次遍历二叉树,用队列存储结点,数组A按完全二叉树存储,初始化A的各元素都是null。核心语句段如下：QueueIn(Q,(bt,1))；／／二叉树根结点指针和参数1入队列．while(!QueueEmpty(Q)){qq=QueueDel(Q)；p=qq．t；i=qq．i；A[i]=P一>data；last=i；／／数据存入数组,i是当前最大下标if(p一>lchild)QueueIn(Q,(p一>ichiid,2*i))；

  • 第3题：

    给出满足下列条件的所有二叉树： a) 前序和中序相同 b) 中序和后序相同 c) 前序和后序相同


    在先序遍历和中序遍历时，得到的结点访问序列相同的二叉树是这样的一类二叉树：树中的每一个结点都只有右子树，而没有左子树。$在后序遍历和中序遍历时，得到的结点访问序列相同的二叉树是这样的一类二叉树：树中的每一个结点都只有左子树，而没有右子树。$在先序遍历和后序遍历时，得到的结点访问序列相同的二叉树是这样的一棵二叉树：它只有一个根结点。

  • 第4题：

    后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。

    A．根结点无左子树的二叉树

    B．根结点无右子树的二叉树

    C．只有根结点的二叉树或非叶子结点只有左子树的二叉树

    D．只有根结点的二叉树或非叶子结点只有右子树的二叉树


    正确答案：C

  • 第5题：

    在二叉树的前序序列、中序序列和后序序列中，所有叶子结点的先后顺序

    A．都不相同

    B．完全相同

    C．前序和中序相同，而后序不同

    D．中序和后序相同，而前序不同


    后序序列：54321

相关内容