Increasing Order Search Tree -- Leetcode #897

Показать описание

Hi, everyone! This is Yili. Today we are going to talk about how to use Stack to do in-order traversal. Hope you enjoy it!

Рекомендации по теме

Комментарии

Since we are only storing the stack using extra space, shouldn't the space complexity be O(h)?

sourabhbagrecha

how does anyone come up with recursive solutions. it takes me alot to come up with solution until and unless i look up solutions

cupidchakma

you can maintain only one while loop check this code. I wrote after watching your video.
class Solution {
public TreeNode increasingBST(TreeNode root)
{
if(root == null)
return null;
Stack<TreeNode> s = new Stack<>();
TreeNode head = null;
TreeNode curr = null;
s.add(root);
while(!s.isEmpty())
{
if(root.left!= null)
{
s.push(root.left);
root = root.left;
}
else
{
TreeNode temp = s.pop();
if(head == null)
{
head = new TreeNode(temp.val);
curr = head;
}
else
{
curr.right = new TreeNode(temp.val);
curr = curr.right;
}
if(temp.right != null)
{
s.push(temp.right);
root = temp.right;
}
}
}
return head;

}
}

sivakingable

Increasing Order Search Tree -- Leetcode #897

Increasing Order Search Tree - LeetCode #897 with python programming

Increasing Order Search Tree | Leetcode - 897

Increasing Order Search Tree | Leetcode 897 | Tree | DFS | Binary Tree

Increasing Order Search Tree | Leetcode 897 | BST | Day-17

Increasing Order Search Tree -- Leetcode #897

INCREASING ORDER SEARCH TREE LEET CODE

Increasing Order Search Tree || leetcode 897 || c++ solution || with explanation

LeetCode 897. Increasing Order Search Tree Solution Explained - Java

Leetcode 897. Increasing Order Search Tree

04- Increasing Order Search Tree

897. Increasing Order Search Tree - Day 3/31 Leetcode December Challenge

897. Increasing Order Search Tree - Day 17/30 Leetcode April Challenge

Increasing Order Search Tree | leetcode 897 | recursive iterative tree

LeetCode 897 | Increasing Order Search Tree | Reconstruct | Reformat | 2 Solutions | Java

Increasing Order Search Tree | Leet code 897 | Theory explained + Python code

LeetCode 897. [easy] Increasing Order Search Tree

Increasing Order Search Tree | Leetcode 897 | Binary Search Tree 🔥🔥 | Live coding session

Leetcode Increasing Order Search Tree Explained - C++

Increasing Order Search Tree List

Increasing Order Search Tree | Leetcode 897 | Live coding session | December leetcode challege

897. Increasing Order Search Tree #java #intervewquestion #leetcode

Leetcode solving: 897. Increasing Order Search Tree

897 Increasing Order Search Tree | Easy Level Questions Complete Playlist of leetcode in Python

Keep marching rightward! – Increasing Order Search Tree – Leetcode 897