高考问答二年级拓展题数学答案:在vb中实现二叉树的建立及遍历
来源：百度文库 编辑：高考问答 时间：2024/05/06 01:01:13
急
VB和Java都没有指针，但是处处在用指针，可以用对象来实现：
建立一个“类模块”，叫CTreeNode，内容如下：
Public Value As Integer
Public lchild As CTreeNode
Public rchild As CTreeNode
用
Dim newNode As CTreeNode
Set newNode=New CTreeNode
来为结点分配空间，这里的new相当于malloc，newNode相当于对象的指针
后面的参考数据结构就行了，建议先学会用VB的“类”做链表。
VB没有指针操作，可以用数来代替的！
比如当前节点数字为N那么在完全2叉数中，它的左节点就是N*2，右节点就是N*2+1
暂时想到这些，如果你要用指针操作，这个还需要再想想。
对了后边的人提到了用类，我曾经写了一个用类作链表的，你可以参考下。在我的blog上，顺道也宣传下。
VB没有指针操作