平衡二叉树怎么理解啊？

平衡二叉树的定义说左子树和右子树高度差不超过一。。。什么是高度差。。。如何看高度差啊？

TaburissDF · 2018-4-30 01:12:45

这要涉及到满二叉树与完全二叉树的问题
满二叉树是将一个n层二叉树完全排满的二叉树，第n层有2^n个元素；
n层完全二叉树是将n层满二叉树最后一层从后向前依次去处少于2^n个元素；
完全二叉树是平衡二叉树的一个特例，平衡二叉树是将完全二叉树的最后一层元素任意排在空位上的一种二叉树。
如下图所示，左为满二叉树，右为完全二叉树：

hzxy1986 · 2018-4-30 01:12:46

老师上课都讲过的

北极々雪 · 2018-4-30 01:12:47

啥是二叉树……

平衡二叉树怎么理解啊？

3 个回复

浏览过的版块