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

资格题库2022-08-02  83

问题 对于一棵非空二叉树,若先访问根节点的每一棵子树,然后再访问根节点的方式通常称为__( )__。A.先序遍历B.中序遍历C.后序遍历D.层次遍历

选项 A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历

答案 C

解析 前序遍历:首先访问根结点,再依次按前序遍历的方式访问跟结点的每一棵子树。访问根结点→先序遍历根的左子树→先序遍历根的右子数后序遍历:首先按后序遍历的方式访问根结点的每一棵子树,然后再访问根结点。后序遍历根的左子树→后序遍历根的右子数→访问根结点中序遍历:首先按中序遍历根的左子树,访问根结点,最后中序遍历根的右子树。中序遍历根的左子树→访问根结点→中序遍历根的右子树层次遍历:首先访问第一层上的根结点,然后从左到右依次访问第二层上的所有结点,再以同样的方式访问第三层上的所有结点······,最后访问树中最低一层的所有结点。
转载请注明原文地址:https://tihaiku.com/congyezige/2420474.html

最新回复(0)