如何创建值类型为String的二叉树

Question

如何通过C＃

创建值类型为String的二叉树

我不想要二叉树搜索我只想制作值字符串的二叉树来做一些算法，比如BFS＆amp; DFS ..）

Answer 1

您可以从一个简单的节点类开始，如下所示。此处Data表示您提到的string值。您可以将其更改为int或任何其他类型。

public class BinaryTreeNode
{
    public string Data { get; set; }
    public BinaryTreeNode Left { get; set; }
    public BinaryTreeNode Right { get; set; }

    public BinaryTreeNode(string data)
    {
        Data = data;
    }
}

为什么不首先看一些这些文章

• MSDN
• How to create a binary tree