c++创建二叉树_动画:二叉树遍历的多种姿势
前言在《什么是二叉树》中,我们介绍了二叉树的创建(插入),查找和删除,本文将介绍二叉树的遍历。而二叉树遍历有多种形式,他们也可以应用在不同的场景中,常见的深度优先遍历方式有前序遍历,中序遍历,后序遍历,而不常用广度优先遍历方式有层次遍历。本文将会对以上遍历方式都进行介绍。二叉树的遍历常见遍历顺序有以下几种:前序遍历,先检查节点值,然后递归遍历左子树和右子树中序遍历,先遍历左子树,然后检查当前节点值...