亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

c#二叉樹如何轉換為雙向鏈表

c#
小樊
83
2024-07-26 02:43:14
欄目: 編程語言

要將二叉樹轉換為雙向鏈表,可以使用中序遍歷來實現。具體步驟如下:

  1. 創建一個類來表示雙向鏈表的節點,包括指向前一個節點和后一個節點的指針。
public class Node
{
    public int val;
    public Node prev;
    public Node next;

    public Node(int val)
    {
        this.val = val;
        this.prev = null;
        this.next = null;
    }
}
  1. 創建一個類來表示二叉樹的節點,包括左子節點和右子節點。
public class TreeNode
{
    public int val;
    public TreeNode left;
    public TreeNode right;

    public TreeNode(int val)
    {
        this.val = val;
        this.left = null;
        this.right = null;
    }
}
  1. 編寫一個遞歸函數來實現中序遍歷,并在遍歷過程中將二叉樹轉換為雙向鏈表。
public class Solution
{
    private Node prev;

    public Node Convert(TreeNode root)
    {
        if (root == null)
            return null;

        Node dummy = new Node(-1);
        prev = dummy;

        InOrder(root);

        Node head = dummy.next;
        head.prev = null;

        return head;
    }

    private void InOrder(TreeNode node)
    {
        if (node == null)
            return;

        InOrder(node.left);

        Node current = new Node(node.val);
        prev.next = current;
        current.prev = prev;
        prev = current;

        InOrder(node.right);
    }
}
  1. 在主函數中調用Convert方法,將二叉樹轉換為雙向鏈表。
class Program
{
    static void Main(string[] args)
    {
        TreeNode root = new TreeNode(4);
        root.left = new TreeNode(2);
        root.right = new TreeNode(5);
        root.left.left = new TreeNode(1);
        root.left.right = new TreeNode(3);

        Solution solution = new Solution();
        Node head = solution.Convert(root);

        // 遍歷雙向鏈表
        Node currentNode = head;
        while (currentNode != null)
        {
            Console.Write(currentNode.val + " ");
            currentNode = currentNode.next;
        }
    }
}

運行上面的代碼,即可將二叉樹轉換為雙向鏈表,并輸出雙向鏈表的值。

0
高州市| 永定县| 开阳县| 千阳县| 边坝县| 漯河市| 科技| 乾安县| 青阳县| 涪陵区| 星座| 芒康县| 景东| 桦甸市| 图木舒克市| 谢通门县| 凯里市| 海丰县| 四平市| 赫章县| 宣城市| 玉溪市| 阿拉善右旗| 康马县| 泉州市| 平武县| 永登县| 华宁县| 白山市| 义乌市| 虞城县| 砚山县| 安宁市| 志丹县| 琼结县| 青铜峡市| 右玉县| 乐清市| 桦南县| 乾安县| 定兴县|