二叉树在线画图软件-关于用VBA画二叉树的问题

1.画

二叉树

没有模板,也无需特别模板。2.一般我画,用的是“框图”或直接用绘图工具。用三个“圆”作为结点,并将它们连接起来。3.必要时可用“新建-->软件和数据库-->程序结构”

关于用VBA画二叉树的问题

(100, 100)-(100 a, 100 b), , BF

跟

(100 a, 100 b)-(100, 100), , BF

的效果是一样的,只不过是把起点和终点对换过来而已(就像数学中从A点到B点画一条线段,跟从B点到A点画一条线段是一样的)。

BF是表示要画实心的矩形,如果是

(100, 100)-(100 a, 100 b)

则是画一条线段。如果是

(100, 100)-(100 a, 100 b), , B

则是画一个空心的矩形

= vbBottonFace是表示在Pic1中画图的时候,把标准按钮的表面颜色作为实心的封闭图形(圆、矩形、三角形等等)的填充色

构造平衡的二叉排序树: {34,23,15,98,115,28}

以下是详细过程:

(1) 插入34, 这是第一个结点,是根结点.

(2) 插入23, 比34小,作为34的左分支.

         34

        /

      23

(3) 插入15, 比34和23都小,15作为23的左分支,结点34的平衡因子BF变成2(左子树过高),

    要右旋(就是顺时针旋转),旋转后,结点23成为根结点.

          34 

         /      

       23            23

      /             /  \

     15            15  34

                   右旋之后

    平衡因子BF(Balance Factor)就是:

    将二叉树上结点的 左子树深度 减去 右子树深度的值.

(4) 插入98, 结点23的BF是-1,结点34的BF是-1,二叉树仍然保持平衡.

       23

      /  \

     15  34

           \

           98

(5) 插入115, 结点34的BF是-2, 结点23的BF是-2,就是右子树过高,

    结点34,98,115需要左旋(就是逆时针旋转),

    旋转后,结点98的BF是0, 结点23的BF是-1,二叉树保持平衡.

       23                23

      /  \              /  \

     15  34            15  98

           \              /  \

           98            34  115

             \

             115       左旋之后

(6) 插入28, 结点23的BF是-2, 结点98的BF是1, 两个符号不一致,

    结点98,34,28先右旋,此时,结点23的BF是-2, 结点34的BF是-1,

    两个符号一致,结点15,23,34进行左旋,此时,二叉树保持平衡.

         23            23                  34

        /  \          /  \                /  \

       15  98        15  34              23   98

          /  \          /  \            /  \   \

         34  115       28  98          15  28  115

        /                    \

       28                    115

                     右旋之后            左旋之后

                                       这就是最后得到的平衡二叉排序树