2. 从业资格
  3. 对于一棵非空二叉树，若先访问根节点的每一棵子树，然后再访问根节点的方式通常称为_

对于一棵非空二叉树，若先访问根节点的每一棵子树，然后再访问根节点的方式通常称为_

资格题库2022-08-02  119
问题 对于一棵非空二叉树，若先访问根节点的每一棵子树，然后再访问根节点的方式通常称为__（ ）__。A.先序遍历B.中序遍历C.后序遍历D.层次遍历
选项 A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
答案 C
解析 前序遍历：首先访问根结点，再依次按前序遍历的方式访问跟结点的每一棵子树。访问根结点→先序遍历根的左子树→先序遍历根的右子数后序遍历：首先按后序遍历的方式访问根结点的每一棵子树，然后再访问根结点。后序遍历根的左子树→后序遍历根的右子数→访问根结点中序遍历：首先按中序遍历根的左子树，访问根结点，最后中序遍历根的右子树。中序遍历根的左子树→访问根结点→中序遍历根的右子树层次遍历：首先访问第一层上的根结点，然后从左到右依次访问第二层上的所有结点，再以同样的方式访问第三层上的所有结点······，最后访问树中最低一层的所有结点。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2420474.html
本试题收录于： 中级 信息系统管理工程师题库软件水平考试初中高级分类

中级 信息系统管理工程师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)