平衡二叉树定义
来源：9-2 线段树基础表示
慕仙zwynb
2018-09-26
老师，能不能给下二叉树最大深度和最小深度的定义呢？最大深度好理解：根节点到最远的叶子结点，网上查说最小深度是：根节点到最近的叶子节点的深度，如果BST由于添加顺序退化成链表了，那他的说法不是最大深度==最小深度了吗
写回答
1回答
-
liuyubobobo
2018-09-26
是的。如果一棵二叉树只有一个叶子节点（退化成了链表），此时，他的最大深度就是最小深度，为n：）
032018-09-26
相似问题