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

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

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

中级 信息系统管理工程师

软件水平考试初中高级

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