数据结构（二叉树）C#描述

二叉树示例：

二叉树结构，其中parent为父节点，child1为左孩子，child2为右孩子，data为该节点存放的数据。

 class TreeNode
 {
     public TreeNode parent = null;
     public TreeNode child1 = null;
     public TreeNode child2 = null;
 
     public object data = null;
 }

 
创建二叉树

 1static TreeNode CreateBinaryTree()
 2{
 3    TreeNode[] node = new TreeNode[6];
 4
 5    for (int i = 0; i < 6; i++)
 6    {
 7        node[i] = new TreeNode();
 8        node[i].data = i;
 9    }

    node[0].child1 = node[1];
    node[0].child2 = node[2];
    node[1].parent = node[2].parent = node[0];

    node[1].child1 = node[3];
    node[1].child2 = node[4];
    node[3].parent = node[4].parent = node[1];

    return node[0];
}

显示二叉树（后序遍历，即先访问左孩子，再访问右孩子，最后访问根）

 1static void DispalyBinaryTree(TreeNode root)
 2{
 3
 4    if (root.child1 == null && root.child2 == null)
 5    {
 6        Console.WriteLine(root.data);
 7    }
 8    else
 9    {
        DispalyBinaryTree(root.child1);
        DispalyBinaryTree(root.child2);
        Console.WriteLine(root.data);
    }
}

使用

 TreeNode n = CreateBinaryTree();
 DispalyBinaryTree(n);