c#里面二叉树如何定义啊?

来源：百度知道 编辑：UC知道 时间：2024/06/05 05:21:33
原来学习的数据结构是c++描述的,基本上都是需要指针的.
(如需要指针指向根节点,父节点,子节点等)

可是到了c#里 不用指针了.那怎么描述这些数据结构呢?
以二叉树为例,请高手指教!

当然是用类来标识啦，不过需要用到2个类，一个类是节点类，一个类是树类，节点类用来存放数据，而树类则负责组织这些节点。

Class BinaryTreeNode
{
public BinaryTreeNode Left {get ; }
public BinaryTreeNode Right {get ; }
public BinaryTreeNode Parent {get ; }
public BinaryTreeNode Root {get ; }
public Object Tag {get ; }

}