Check whether an integer number given is palindrome or not - Leet Code Solution
Problem Statement Determine whether an integer is a palindrome. An integer is a…
August 17, 2020
A Binary tree is a data structure which has two children nodes attached to it, called left and right node. Do remember, its different from a Binary Search tree.
Few Basics if Binary Tree:
Lets look at the basic data structure to denote a Binary Tree.
public class Node {
public int data;
public Node left;
public Node right;
public Node(int data) {
this.data = data;
this.left = null;
this.right = null;
}
}
Above code is in Java. A tree node has three things:
Note the data type is same for left and right node.
Lets take a look at a representation of a Binary Tree:
50
/ \
80 30
/ \ \
20 40 10
Lets see a small code on how we can create above tree with the class Node
data structure.
public Node buildSampleTree() {
Node root = new Node(50);
root.left = new Node(80);
root.right = new Node(30);
root.left.left = new Node(20);
root.left.right = new Node(40);
root.right.right = new Node(10);
return root;
}
In above sample function, we are creating our tree with the data I shown above.
For Node 30
, we have only right child. Its left pointer/reference is null. Similarly for all leaf nodes, their left and right child are null.
This data structure can be used at any place where you want to represent upto 2 children. But there is no relationship among the node values.
For example, To search an element you need to search entire tree. Since you can not determine whether your node lies in left or right side, unlike Binary Search tree
Problem Statement Determine whether an integer is a palindrome. An integer is a…
Problem Statement Given a non-empty array of digits representing a non-negative…
Problem Statement Given an array of integers, find if the array contains any…
Problem Statement Given a non-empty array of integers, every element appears…
Problem Statement Maximum Length of Subarray With Positive Product. Given an…
Big-O notation In simpler terms, its kind of a unit to measure how efficient an…
Introduction This post has the complete code to send email through smtp server…
Introduction In a normal email sending code from python, I’m getting following…
Introduction In one of my app, I was using to talk to . I have used some event…
Introduction So you have a Django project, and want to run it using docker image…
Introduction It is very important to introduce few process so that your code and…
Introduction In this post, we will see a sample Jenkin Pipeline Groovy script…