摘要：
python实现二叉树并且遍历 2.1 二叉树的遍历 2.1.1 前序遍历 (根左右) 二叉树的前序遍历的步骤如下： 访问树的根节点 > 访问当前节点的左子树 >若当前节点无左子树，访问当前节点的右子树。 以上图为例，对其进行前序遍历的步骤为： 先访问根节点，得到1 访问根节点1的左子节点2，发现左 阅读全文
摘要：
树结构 1.1 树的定义 树(Tree)：个节点构成的有限集合。当n = 0时，称为空树。对于任一棵非空树(n>0)，它具备以下性质： 树中有一个称为"根(Root)"的特殊节点，用r表示；其余节点可分为m(m>0)个互不相交的有限集、，...,，其中每个集合本身又是一棵树，称为原来树的子树(Sub 阅读全文