Skip to content
The Chat Archive
gpt-3.5-turbo-0613· OpenAI WildChat-4.8M (AI2)

c# 树形结构获取子节点的倒数第二节点

  1. User

    c# 树形结构获取子节点的倒数第二节点

  2. Assistant

    可以通过递归的方式来实现获取树形结构中子节点的倒数第二个节点。具体实现如下:

    public class TreeNode
    {
        public int Value { get; set; }
        public List<TreeNode> Children { get; set; }
    }
    
    public TreeNode GetSecondLastNode(TreeNode root)
    {
        if (root.Children.Count == 0)
        {
            // 如果节点没有子节点,则返回空
            return null;
        }
    
        // 获取最后一个子节点
        var lastNode = root.Children.Last();
    
        if (lastNode.Children.Count == 0)
        {
            // 如果最后一个子节点没有子节点,则最后一个子节点就是倒数第二个节点
            return lastNode;
        }
    
        // 递归获取最后一个子节点的倒数第二个节点
        return GetSecondLastNode(lastNode);
    }
    

    调用示例:

    TreeNode root = new TreeNode
    {
        Value = 1,
        Children = new List<TreeNode>
        {
            new TreeNode
            {
                Value = 2,
                Children = new List<TreeNode>
                {
                    new TreeNode { Value = 4 },
                    new TreeNode { Value = 5 }
                }
            },
            new TreeNode
            {
                Value = 3,
                Children = new List<TreeNode>
                {
                    new TreeNode { Value = 6 },
                    new TreeNode { Value = 7 }
                }
            }
        }
    };
    
    TreeNode secondLastNode = GetSecondLastNode(root);
    Console.WriteLine(secondLastNode.Value);  // 输出:6
    
  3. User

    c# 树结构获取子节点父类的倒数第二节点

  4. Assistant

    要获取树结构中子节点的父节点的倒数第二个节点,可以通过递归的方式实现。具体实现如下:

    public class TreeNode
    {
        public int Value { get; set; }
        public List<TreeNode> Children { get; set; }
        public TreeNode Parent { get; set; }
    }
    
    public TreeNode GetSecondLastParent(TreeNode node)
    {
        if (node.Parent == null || node.Parent.Parent == null)
        {
            // 如果节点没有父节点,或者父节点的父节点为null,返回空
            return null;
        }
    
        return node.Parent.Parent;
    }
    

    调用示例:

    TreeNode root = new TreeNode
    {
        Value = 1,
        Children = new List<TreeNode>
        {
            new TreeNode
            {
                Value = 2,
                Children = new List<TreeNode>
                {
                    new TreeNode { Value = 4 },
                    new TreeNode { Value = 5 }
                }
            },
            new TreeNode
            {
                Value = 3,
                Children = new List<TreeNode>
                {
                    new TreeNode { Value = 6 },
                    new TreeNode { Value = 7 }
                }
            }
        }
    };
    
    TreeNode secondLastParent = GetSecondLastParent(root.Children.First());
    if (secondLastParent != null)
    {
        Console.WriteLine(secondLastParent.Value);  // 输出:1
    }
    else
    {
        Console.WriteLine("没有倒数第二个父节点");
    }
    

    这个示例中,我们假设根节点的父节点为null。在调用GetSecondLastParent方法时,传入子节点作为参数,即可获取子节点父节点的倒数第二个节点。如果倒数第二个父节点不存在(即子节点的父节点为根节点或者根节点的父节点为null),则输出相应提示信息。

  5. User

    c# 树结构获取子节点父类的正数第二节点

  6. Assistant

    要获取树结构中子节点的父节点的正数第二个节点,可以通过递归的方式实现。具体实现如下:

    public class TreeNode
    {
        public int Value { get; set; }
        public List<TreeNode> Children { get; set; }
        public TreeNode Parent { get; set; }
    }
    
    public TreeNode GetSecondParent(TreeNode node)
    {
        if (node.Parent == null || node.Parent.Parent == null)
        {
            // 如果节点没有父节点,或者父节点的父节点为null,返回空
            return null;
        }
    
        return node.Parent.Parent;
    }
    

    调用示例:

    TreeNode root = new TreeNode
    {
        Value = 1,
        Children = new List<TreeNode>
        {
            new TreeNode
            {
                Value = 2,
                Children = new List<TreeNode>
                {
                    new TreeNode { Value = 4 },
                    new TreeNode { Value = 5 }
                }
            },
            new TreeNode
            {
                Value = 3,
                Children = new List<TreeNode>
                {
                    new TreeNode { Value = 6 },
                    new TreeNode { Value = 7 }
                }
            }
        }
    };
    
    TreeNode secondParent = GetSecondParent(root.Children.First());
    if (secondParent != null)
    {
        Console.WriteLine(secondParent.Value);  // 输出:1
    }
    else
    {
        Console.WriteLine("没有正数第二个父节点");
    }
    

    这个示例中,我们假设根节点的父节点为null。在调用GetSecondParent方法时,传入子节点作为参数,即可获取子节点父节点的正数第二个节点。如果正数第二个父节点不存在(即子节点的父节点为根节点或者根节点的父节点为null),则输出相应提示信息。