这篇文章将为大家详细讲解有关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中二叉树的概念是什么就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
