將鏈接列表結構轉換爲具有2個修改的二叉樹結構

Question

提及可對鏈接列表數據結構進行2個修改，以便將其轉換爲二叉樹數據結構？

Answer 1

這個問題相當含糊，但這是我認爲可能的含義。

在鏈表使用的結構將有一個next指針：

struct LinkedListNode { 
    LinkedListNode *next; 
    // data element(s) 
}; 

二叉樹使用將有left和right指針的結構：

struct BinaryTreeNode { 
    BinaryTreeNode *left; 
    BinaryTreeNode *right; 
    // data element(s) 
} 

所以，我猜問題涉及的兩個修改可能是：

1. 的next指針更改爲left指針
2. 添加right指針

Answer 2

我沒有得到一點「2修改」， 而是一個LinkedList轉換爲BinaryTree，我們可以按照兩種方法

1. 自下而上
2. 自上而下

1）自頂向下的方法：

在這種方法中，我們可以把兩個LinkedList子列表和中間部分將是父節點的每個 呼籲左邊和右邊的子榜單遞歸方法。

這背後的基本邏輯就可以了，

ListToBinaryTree(LinkedList list, int start, int end) { 

    mid -> start + (end - start)/2; 
    left -> ListToBinaryTree(list, start, mid-1); 
    right -> ListToBinaryTree(list, mid+1, end); 

} 

2）自下而上的方法：

在這種方法中，我們將第一和比父元素創建子元素。

這背後的基本邏輯就可以了，

ListToBinaryTree(ListNode *& list, int start, int end) { 

    mid -> start + (end - start)/2; 
    leftChild -> ListToBinaryTree(list, start, mid-1); 
    parent -> new BinaryTree(list -> data); 
    parent -> left = leftChild; 
    list = list -> next; 
    parent -> right = ListToBinaryTree(list, mid+1, end); 

} 

希望這將是有益的。