huihut/interview

平衡二叉树的概念

HowsonLiu opened this issue · 2 comments

HowsonLiu commented

在平衡二叉树这里

平衡二叉树必定是二叉搜索树，反之则不一定

平衡二叉树一定是二叉搜索树吗？不是二叉搜索树的树也能平衡的吧？

Perry961002 commented

平衡二叉树也叫平衡二叉搜索树，是在普通的二叉搜索树的基础上加上对子树高度差的限制得到的，作者说的是对的

  • 👍1
HowsonLiu commented

的确如此，学习了😝

  • 😄1