理解二叉树就是这么简单

先看图I有一个数组{-8,9,21,0,33,5} 请问如何排序(手动排序)

首先我们取第一个数字-8放到最顶端(相当于公司里的CEO级别) 接下来我们顶一个规则,接下来都要从顶端开始比较如比-8小放到左边,如果比他大放到右边,

接下来的数字是9 > -8 所以放到-8的右边,下一个是21 -8<21 ,放右边,因为右边已经有9了 所以再次比较,9<21所以放到9的右边

接下来是-8<0,继续 9>0 所以0放到9的左边 ----省略了

这样会画出如图所示的形状,然后我们 从左往右一次 拿值,分别是0 -8  5  9 21  33 看了吗 神奇吗,自动帮我们排序好了.从小到大,反过来就是从大到小.

下边还有图II自己可以联系一下 {-3,4 ,-6,2,0,-100}