python中二叉树的概念是什么

这篇文章将为大家详细讲解有关python中二叉树的概念是什么，文章内容质量较高，因此小编分享给大家做个参考，希望大家阅读完这篇文章后对相关知识有一定的了解。

关于树：完整二叉树：一种二叉树，其中每个节点正好有零或两个子节点。

完美二叉树：所有叶节点深度相同的二叉树。所有内部节点的阶数均为2

满二叉树：每个节点都有0或是2个孩子。

完美二叉树：所有的叶子都拥有同的深度，所有的内部节点拥有 2个孩子

完全二叉树与完全二叉树的区别：

（1）二叉树T是满的，如果每个节点都是一片叶子或者正好有两个子节点。

（2）. 如果除最后一个级别外的所有级别都已完全满，并且最后一个级别的所有节点都位于左侧，则具有n个级别的二叉树T是完整的。

满二叉树和完全二叉树的区别：

满二叉树是每个节点要不是叶子要不拥有 2个孩子

完全二叉树：每一层都是完全的，除了最后一层，而最后一层所有的节点都在左边。

AVL树：AVL树是自平衡二叉搜索树。这些树是以两位发明家G.M.阿德尔·森·维尔斯基和E.M.兰迪斯的名字命名的。[3]

树的高度/深度：节点的高度是从该节点到叶子的最长向下路径的长度。根的高度就是树的高度。

节点的深度是到其根的路径长度（即，其根路径）。

在操纵各种自平衡树，特别是AVL树时，通常需要这样做。根节点的深度为零，叶节点的高度为零，只有一个节点（因此根和叶）的树的深度和高度为零。传统上，空树（如果允许的话，没有节点的树）具有深度和高度−1.[4]

根的深度为0，叶子高度为0.只有一个节点的树的depth height 都为0. 按照惯例，一个空树的depth, height 都是-1

关于python中二叉树的概念是什么就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。