用Python如何判断不同类型的二叉树

二叉树是一种树状数据结构，其中每个父节点最多可以有两个子节点。,完全二叉树是一种特殊类型的二叉树，其父节点存在2种情况，要么有2个子节点，要么没有子节点，详情如下图：,1、叶数为i+1,2、节点总数为2i+1,3、内部节点数为(n–1)/2,4、叶数为(n+1)/2,5、节点总数为2l–1,6、内部节点数为l–1,7、叶子的数量最多2^λ-1,完美二叉树的每个内部节点都恰好有两个子节点，并且所有叶节点都在同一级别，如下图：,1、高度为h的完美二叉树有2^(h+1)–1个节点,2、具有n个节点的完美二叉树的高度为log(n+1)–1=Θ(ln(n))。,3、高度为h的完美二叉树具有2^h节点,4、完美二叉树中节点的平均深度为Θ(ln(n))。,退化或病态树只具有左或右单个子节点的二叉树，如下图：,倾斜二叉树要么由左节点支配，要么由右节点支配。因此，有左二叉树和右二叉树两种类型，如下图：,平衡二叉树每个节点的左子树和右子树的高度之差为0或1，如下图：,