平衡二叉树定义

Question

老师，能不能给下二叉树最大深度和最小深度的定义呢？最大深度好理解：根节点到最远的叶子结点，网上查说最小深度是：根节点到最近的叶子节点的深度，如果BST由于添加顺序退化成链表了，那他的说法不是最大深度==最小深度了吗

Answer 1

liuyubobobo 2018-09-26 12:24:29

是的。如果一棵二叉树只有一个叶子节点（退化成了链表），此时，他的最大深度就是最小深度，为n：）

• 提问者 慕仙zwynb #1

  老师，但平衡二叉树的定义不是最大深度和最小深度不会超过1吗？ 那这样不就符合平衡二叉树的定义了吗？

• liuyubobobo 回复 提问者 慕仙zwynb #2

  BST不是平衡二叉树。BST是二分搜索树，不保证平衡，所以可能退化。对于平衡二叉树，不会出现这种情况。这个课程的第十二章和十三章会介绍平衡二叉树：）

• 提问者 慕仙zwynb #3

  谢谢老师，刚才想错了