niusouti.com

遍历二叉树是指按照一定的规律走遍二叉树的每个结点,每个结点可能被访问多次。()此题为判断题(对，错)。

题目
遍历二叉树是指按照一定的规律走遍二叉树的每个结点,每个结点可能被访问多次。()

此题为判断题(对，错)。

相似考题

1.下面是对二叉树的叙述，其中错误的是 （ ）A．二叉树的遍历是指不重复地访问二叉树中的所有结点B．二叉树的遍历允许重复地访问二叉树中的个别结点C．在遍历二叉树的过程中，一般先遍历左子树，然后再遍历右子树D．在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历

2.某二叉树的前序遍历结点访问顺序是ABCDEFG，中序遍历的结点访问顺序是 CBDAFGE，则其后序遍历的结点访问顺序是( )。A．CDBGFEAB．CDGFEABC．CDBAGFED．CDBFAGE

3.某二叉树前序遍历结点的访问顺序是abdgcefh，中序遍历结点的访问顺序是dgbaechf,则后序遍历结点的访问顺序是A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca

4.某二叉树前序遍历的结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca

更多“遍历二叉树是指按照一定的规律走遍二叉树的每个结点,每个结点可能被访问多次。() ”相关问题

  • 第1题：

    某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是bgbaechf，则其后序遍历的结点访问顺序是( )

    A．bdgcefha

    B．gdbecfha

    C．bdgechfa

    D．gdbehfca


    正确答案：D

  • 第2题：

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

    A．bdgcefha

    B．gdbecfha

    C．bdgaechf

    D．gdbehfca


    错误

  • 第3题：

    所谓 ，即是按照某种次序，访问二叉树中的所有结点，使得每个结点被且仅被访问一次。


    A

  • 第4题：

    请写出二叉树层次遍历的算法，即从根结点开始按层次由上至下，从左到右访问二叉树中的每个结点。（15分） 注：二叉树结点定义如下： typedef char elemtype; typedef struct btnode { elemtype data; struct btnode *lchild ,*rchild; } bitnode, *bitree;


    上;下;左;右

  • 第5题：

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

    A．bdgcefha

    B．gdbecfha

    C．bdgaechf

    D．gdbehfca


    D

相关内容