使用Python实现树的遍历算法和类型的树的遍历

2022/09/03 · admin

树遍历意味着访问树中的每个节点。和线性数据结构单一的遍历方式不同，二叉树是分层式数据结构可以以不同的方式遍历。,1、每个树的节点都承载一个数据,2、每个树下都有2个子树,1、中序遍历,先遍历左子树所有节点，在是根节点，最后访问右子树所有节点。,2、前序遍历,先遍历根节点，再访问左子树中的所有节点，最后访问右子树中的所有节点。,3、后序遍历,先访问左子树中的所有节点，再访问右子树中的所有节点，最后访问根节点。,