Q：
A balanced binary search tree with 12 nodes has height
A：想要回答此问题，先要搞清楚：什么是
balanced binary search tree
google搜：
先搞懂，什么是一棵树：
比如：
就属于一棵树
而：
balanced binary search tree
是这种：
很明显能看出：
平衡：指的是 从顶层到下面每一层，每个节点都有2个左和右的子节点，都满了，没缺少
不平衡：从顶层到最底层，中间某一层，有些节点缺少了左边或右边的节点，也就是有节点不满2个节点
如上图中 不平衡的树结构中我画的红色箭头和圆圈⭕️
而对于：
balanced binary search tree
中文直译：平衡的二叉查找树 = 平衡二叉树 = 二叉平衡树
而对于什么是有12个节点的 平衡二叉树
那最好手动画一个12个节点的平衡二叉树，看看是什么样，然后就好计算 到底有几层了
而最傻的是手动根据缩进去画出来，比如：
1 2 3 4 5 6 7 8 9 10 11 12
其实也可以看出来，有4层了
不过画的很难看。
而想要去画更好看的二叉树，则是：
画出来了平衡二叉树，并加了标记，用于解释，为何：
12个节点的 平衡二叉树 一共是4层：
就很容易看懂了。
转载请注明：在路上 » 【问题解答】Python问题：A balanced binary search tree with 12 nodes has height