二叉树

这是不平衡二叉搜索树的示例。二叉树在概念上被构造为从公共根向下降的节点的层次结构，其中每个节点具有两个子节点：左和右。例如，假设将数字 7,5,9,3,11,6,12,14 和 15 插入 BinaryTree 中。结构如下。请注意，此二叉树不平衡 ，这可能是保证查找性能的理想特性 - 请参阅 AVL 树以获取自平衡二叉搜索树的示例。

             7
            / \
           5   9
          / \   \
         3   6   11
                   \ 
                    12
                      \
                       14
                        \
                         15

BinaryTreeNode 类

Option Explicit

Public left As BinaryTreeNode
Public right As BinaryTreeNode
Public key As Variant
Public value As Variant

BinaryTree 类

[去做]