最新消息:20210816 当前crifan.com域名已被污染,为防止失联,请关注(页面右下角的)公众号

【问题解答】Python问题:A balanced binary search tree with 12 nodes has height

Python crifan 3229浏览 0评论

Q:

python的问题?_百度知道

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层了

不过画的很难看。

而想要去画更好看的二叉树,则是:

【已解决】如何用方便的画平衡BST二叉树

画出来了平衡二叉树,并加了标记,用于解释,为何:

12个节点的 平衡二叉树 一共是4层:

就很容易看懂了。

转载请注明:在路上 » 【问题解答】Python问题:A balanced binary search tree with 12 nodes has height

发表我的评论
取消评论

表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址
89 queries in 0.205 seconds, using 22.11MB memory