单选题首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为()。A中序遍历B先序遍历C后序遍历D层次遍历
单选题
首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为()。
A
中序遍历
B
先序遍历
C
后序遍历
D
层次遍历
参考解析
解析:
遍历方式分为三种:先序遍历,中序遍历和后序遍历。中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树。先序遍历是首先访问根结点然后遍历左子树,最后遍历右子树。后序遍历首先遍历左子树,然后遍历右子树,最后遍历访问根结点。
相关考题:
下面是对二叉树的叙述,其中错误的是 ( )A.二叉树的遍历是指不重复地访问二叉树中的所有结点B.二叉树的遍历允许重复地访问二叉树中的个别结点C.在遍历二叉树的过程中,一般先遍历左子树,然后再遍历右子树D.在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历
对二叉树进行后序遍历和中序遍历时,都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且( )。A.其左子树和右子树都必定为空B.其左子树和右子树都不为空C.其左子树必定为空D.其右子树必定为空
单选题数据结构里,左子树、根结点、右子树的遍历顺序称为()。A中序遍历B先序遍历C后序遍历D都不对