我有一组数据A(k1,k2,k3),B(f1,k2,k3),C(k1,d1,g1),D(g1,g2,k3),如果用C#语言根据关键字k1,k2,k3构造一颗3叉树?能够得到如下树形结构:
             A(k1,k2,k3)C(k1,d1,g1)   B(f1,k2,k3)  D(g1,g2,k3)

解决方案 »

  1.   

    class TreeNode
    {
        public long Depth{get;set;}
        public object Tag{get;set;}
        public bool HasChild{get;set;}
        public TreeNode Parent{get;set;}
        public TreeNode LeftNode{get;set;}
        public TreeNode MiddleNode{get;set;}
        public TreeNode RightNode{get;set;}
        
    }仅仅是数据结构么?这样行不
      

  2.   

    有没有具体的程序,结果没有用线连接起来,但是我想大家还是能看懂的,A是根节点,B、C、D是根据关键字划分为3叉树的,谢谢大家,急用
      

  3.   

    比如,关键字类似下面的?
    -A
    -A-B
    -A-C
    -A-D
    -A-C-E
    这样子的么?
    class ClassicTreeNode
    {
      public string NodeKey{get;set;}
    }然后
    class TreeNode
    {
       public long Depth{get;set;}
       public object Tag{get;set;}
       public bool HasChild{get;set;}
       public TreeNode Parent{get;set;}
       public TreeNode LeftNode{get;set;}
       public TreeNode MiddleNode{get;set;}
       public TreeNode RightNode{get;set;}
         
    }总之该转成数据结构的还是要转换的,所以还需要一个Converter,这就看你的关键字怎么写了。