二叉树

2018-09-03 本文已影响0人 sortinnauto

完全二叉树
除了最后一层，所有层的节点数都达到最大，与此同时，最后一层的节点都在最左侧（堆的构建就是用了完全二叉树，一个堆就是一颗完全二叉树）。
满二叉树
所有层的节点数都达到最大。
平衡二叉树
每一个节点的左右子树的高度差不超过1.

上一篇下一篇

猜你喜欢

热点阅读