Skip to main content

标签: 遍历

Python 入门基础知识 - 数据结构与算法 - 二叉树遍历

二叉树遍历按照先左后右,树的遍历方法有3种:先序遍历、中序遍历、后序遍历。其中,先序遍历的次序是:如果二叉树不为空,则访问根节点,然后访问左子树,最后访问右子树;否则,程序退出。中序遍历的次序是:如果二叉树不为空,则先访问左子树,然后范文根节点,最后访问右子树;否则,程序退出。后序遍历的次序依次是:如果二叉树不为空,则先访问左子树,然后访问右子树,最后访问根节点。代码实例演示如下# _*_ coding: utf-8 -*- # version 2.7.13 class BTree: #...[…]

Read More