计算机二级中二叉树的考点,2019计算机二级（office高级应用）复习要点：二叉树的遍历...

&nbsp&nbsp[导读]:2019计算机二级(office高级应用)复习要点：二叉树的遍历

二叉树的遍历是指不重复地访问二叉树中所有节点，主要指非空二叉树，对于空二叉树则结束返回。二叉树的遍历包括前序遍历、中序遍历和后序遍历。

(1)前序遍历。

前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历描述为：若二叉树为空，则执行空操作；否则①访问根结点；②前序遍历左子树；③前序遍历右子树。

(2)中序遍历。

中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。中序遍历描述为：若二叉树为空，则执行空操作；否则①中序遍历左子树；②访问根结点；③中序遍历右子树。

(3)后序遍历。

后序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。后序遍历描述为：若二叉树为空，则执行空操作；否则①后序遍历左子树；②后序遍历右子树；③访问根结点。

来源:易考吧-计算机等级考试考试网

编辑：[Sunny] 【纠错】

更多最新考试资讯请关注易考吧全国计算机等级考试网