91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

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
永泰县| 青岛市| 朝阳市| 丹凤县| 德令哈市| 东丽区| 平乡县| 方正县| 兰州市| 丹凤县| 进贤县| 黔南| 三门县| 镇巴县| 建平县| 九江市| 开平市| 马公市| 肃宁县| 修水县| 云霄县| 宜春市| 枝江市| 东安县| 兴安县| 天峨县| 祁门县| 大安市| 慈溪市| 定兴县| 隆昌县| 湖南省| 四子王旗| 称多县| 罗田县| 长丰县| 西丰县| 泾阳县| 郑州市| 中宁县| 孟津县|