python进阶之数据结构与算法--入门-二叉树

二叉树概念：

        之前已经提及了关于树的概念，要想知道之前讲了什么请关注，前边文章里都有提及。这里不做赘述。

        二叉树是具有以下属性的有序树：

                1、每个节点最多有两个孩子节点

                2、每个孩子节点被命名为左子节点和右子节点

                3、对于每个节点的孩子节点，在顺序上，左子节点优先于右子节点

                4、若子树的根为内部节点v的左子节点或者右子节点，则该子树相应地被称为节点v的左子树或者右子树

                5、若每个节点都有零个或者两个节点，则这样的二叉树称为完全二叉树，对应的如果不是这种二叉树的二叉树，则被称为不完全二叉树。

一种定义二叉树的方法：递归二叉树

        二叉树T的根节点为r，其存储一个元素

        二叉树称为T的左子树

        二叉树称为T的右子树

二叉树的抽象数据类型

       除了支持一般树的所有操作外，另外有扩展出三个适合的操作&#x