private static void PopulateDoubleLinkedListWValues(DoubleLinkedList dllTree)
{
dllTree.AddNode(new DllNode(1)); // first "root"
dllTree.AddNode(new DllNode(2));
dllTree.AddNode(new DllNode(3));
dllTree.AddNode(new DllNode(4));
}
public void ConvertBTreeToDllInorder(Node node, DoubleLinkedList dllTree)
{
if (node == null)
{
return;
}
ConvertBTreeToDllInorder(node.left, dllTree); // first recursively convert left subtree
var dllNode = new DllNode(node.item);
dllTree.AddNode(dllNode);
ConvertBTreeToDllInorder(node.right, dllTree); // now recur on right child
}