- 完全二叉树
除了最后一层,所有层的节点数都达到最大,与此同时,最后一层的节点都在最左侧(堆的构建就是用了完全二叉树,一个堆就是一颗完全二叉树)。 - 满二叉树
所有层的节点数都达到最大。 - 平衡二叉树
每一个节点的左右子树的高度差不超过1.
二叉树
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。