C#删除树视图中重复的子节点/孙节点/曾孙节点

using System;
using System.Collections.Generic;

public class TreeNode
{
    public int Value { get; set; }
    public List<TreeNode> Children { get; set; }

    public TreeNode(int value)
    {
        Value = value;
        Children = new List<TreeNode>();
    }
}

public class TreeUtils
{
    public static void RemoveDuplicateNodes(TreeNode node)
    {
        if (node == null)
            return;

        // 检查子节点是否存在重复
        var uniqueChildren = new List<TreeNode>();
        var visitedValues = new HashSet<int>();

        foreach (var child in node.Children)
        {
            if (!visitedValues.Contains(child.Value))
            {
                visitedValues.Add(child.Value);
                uniqueChildren.Add(child);
            }
        }

        node.Children = uniqueChildren;

        // 递归删除重复的孙节点和曾孙节点
        foreach (var child in node.Children)
        {
            RemoveDuplicateNodes(child);
        }
    }
}

public class Program
{
    public static void Main(string[] args)
    {
        // 创建一个示例树视图
        var root = new TreeNode(1);
        var child1 = new TreeNode(2);
        var child2 = new TreeNode(3);
        var grandchild1 = new TreeNode(2);
        var grandchild2 = new TreeNode(4);
        var greatGrandchild1 = new TreeNode(3);

        root.Children.Add(child1);
        root.Children.Add(child2);
        child1.Children.Add(grandchild1);
        child2.Children.Add(grandchild2);
        grandchild1.Children.Add(greatGrandchild1);

        // 删除重复节点
        TreeUtils.RemoveDuplicateNodes(root);

        // 打印删除重复节点后的树视图
        PrintTree(root);
    }

    public static void PrintTree(TreeNode node)
    {
        Console.WriteLine(node.Value);

        foreach (var child in node.Children)
        {
            PrintTree(child);
        }
    }
}