No.
01 - Binary Search Tree and Double-linked List
Convert a binary search tree to a sorted double-linked list. We can only change the target of pointers, but cannot create any new nodes.
No. 04 - Paths with Specified Sum in Binary Tree
All nodes along children pointers from root to leaf nodes form a path in a binary tree. Given a binary tree and a number, please print out all of paths where the sum of all nodes value is same as the given number.
No. 06 - Post-order Traversal Sequences of Binary Search Trees
Determine whether an input array is a post-order traversal sequence of a binary tree or not. If it is, return true; otherwise return false. Assume all numbers in an input array are unique.
No. 31 - Binary Search Tree Verification
How to verify whether a binary tree is a binary search tree?
No. 45 - Closest Node in a Binary Search Tree
Given a binary search tree and a value k, please find a node in the binary search tree whose value is closest to k.
Convert a binary search tree to a sorted double-linked list. We can only change the target of pointers, but cannot create any new nodes.
No. 04 - Paths with Specified Sum in Binary Tree
All nodes along children pointers from root to leaf nodes form a path in a binary tree. Given a binary tree and a number, please print out all of paths where the sum of all nodes value is same as the given number.
No. 06 - Post-order Traversal Sequences of Binary Search Trees
Determine whether an input array is a post-order traversal sequence of a binary tree or not. If it is, return true; otherwise return false. Assume all numbers in an input array are unique.
No. 31 - Binary Search Tree Verification
How to verify whether a binary tree is a binary search tree?
No. 45 - Closest Node in a Binary Search Tree
Given a binary search tree and a value k, please find a node in the binary search tree whose value is closest to k.
Given a binary search tree, please check whether there are two nodes in it whose sum equals a given value.
helpful..Thanks:)
ReplyDeleteNi Hau,
DeleteYour blog is such a complete read. I like your approach with Binary Tree Interview Questions. Clearly, you wrote it to make learning a cake walk for me.
I want to make a dynamic array of char* returned by a function. I need to save the name of files contained inside a folder to a dynamic array of char*.
My IDE is dev-c++, my favorite, my language is C.
If the data is expensive to compare, the number of comparisons used even by a binary search might be too many. So instead of looking at the data themselves, you’ll condense (hash) the data to an integer (its hash value) and keep all the data with the same hash value in the same place. This task is carried out by using the hash value as an index into an array.
Awesome! Thanks for putting this all in one place. Very useful!
Thanks a heaps,
Micheal
which traversal is same in a binary tree and its mirror image
ReplyDeletePostorder traversal
Deletehttp://binarytreeinterview.blogspot.com/
ReplyDeleteThis blog is removed. can you share if you have saved the blog somewhere
DeleteThis grouping of your BT problems is ridiculously helpful
ReplyDeleteI wanna say PROFIT MAXIMIZER system is best of the best automated binary signal provider bot.If you use it for once, you can automatically understand the truth! Personally i inspired and benefited by this video >>> ProfitMaximizer
ReplyDeletepublic BSTNode toDoublyLinkedlIst() {
ReplyDeleteBSTNodetest = inorder2(root);
while (test != null ) {
System.out.println(test.data);
test = test.left;
}
return null;
}
public BSTNode inorder2(BSTNode node) {
if (node.left == null && node.right == null) {
return node;
}
BSTNode nodeLeft = inorder2(node.left);
nodeLeft.right = node;
BSTNode nodeRight = inorder2(node.right);
nodeRight.left = node;
return nodeRight;
}
public BSTNode toDoublyLinkedlIst() {
ReplyDeleteBSTNodetest = inorder2(root);
while (test != null ) {
System.out.println(test.data);
test = test.left;
}
return null;
}
public BSTNode inorder2(BSTNode node) {
if (node.left == null && node.right == null) {
return node;
}
BSTNode nodeLeft = inorder2(node.left);
nodeLeft.right = node;
BSTNode nodeRight = inorder2(node.right);
nodeRight.left = node;
return nodeRight;
}
There are so many programming language that require interview questions and answers for the people. Knowing the job interview question and answers enables you to give well thought out answers promptly to make yourself shine out from your competition.
ReplyDeletehttp://icustomercarenumber.in/
ReplyDeleteAnd indeed, I’m just always astounded concerning the remarkable things served by you. Some four facts on this page are undeniably the most effective I’ve had.
ReplyDeletepython training Course in chennai
python training in Bangalore
Python training institute in bangalore
nice post...thanks for sharing the details...
ReplyDeleteyou can also check out this link.
Googlepay(Tez) customer care services
Nice info, thanks.
ReplyDeletelearn digital academy offers, Digital marketing training in Bangalore.
intense in-class training program, practically on Live Projects.
Thanks For sharing a nice post about Oracle Apps Training Course.It is very helpful and AWS useful for us.microsoft azure training in bangalore
ReplyDeleteThanks very nice article keep up the good work
ReplyDeleteTamilprint
ThiruttuMovies
Filmyhit
Vipmarathi
DVDVilla
Thank you sharing this Information
ReplyDeleteI also found Various useful links related to Devops, Docker & Kubernetes
Kubernetes Kubectl Commands CheatSheet
Introduction to Kubernetes Networking
Basic Concept of Kubernetes
Kubernetes Interview Question and Answers
Kubernetes Sheetsheat
Docker Interview Question and Answers
Docker Basic Tutorial
ReplyDeleteThis is always happy to know about Salesforce training in Gurgaon whose certification program helps many to get certificed. I strongly urge you to join now in Salesforce Training in Hyderabad | Course Price | Training institute and enroll for free demo at Salesforce Training in Bangalore | Course Certification Cost and Job Placement Assistance . I have gone through this Salesforce Certification Training. Why done you enroll for a free demo at Salesforce training institutes in Chennai [updated] | Course Price
Extremely gorgeous composed article. it'll be in settlement to all individuals who uses it, like me. hold achieve what you're placed it on canr stand by to acknowledgment additional posts. Secure Disk Creator
ReplyDeleteI have a troublesome come to be past depicting my brain going a propos for content, but I practically felt I want to here. Your article is totally ubiquitous. I later the eccentricity you composed this spread. How To Download Visio For Free
ReplyDeleteHaving a brother like you is a blessing from the heavens. Happy birthday, dearest. Wishing you the sweetest things in life. Birthday Wishes For Younger Brother
ReplyDeleteNice Article. It was Really Helpful to me Thanks for Sharing
ReplyDeletescrum-master-training-in-hyderabad