Posts

Showing posts from September, 2021

Delete Node in BST

-
  #include   <iostream> using   namespace   std ; struct   TreeNode {      int   val ;      TreeNode  * left ;      TreeNode  * right ;      TreeNode () :  val ( 0 ),  left ( nullptr ),  right ( nullptr ) {}      TreeNode ( int   x ) :  val ( x ),  left ( nullptr ),  right ( nullptr ) {}      TreeNode ( int   x ,  TreeNode   * left ,  TreeNode   * right ) :                                val ( x ),  left ( left ),  right ( right ) {} }; TreeNode   * insert ( int   d ,  TreeNode   * root ) {      if  ( root  ==  NULL )          return ...
Post a Comment
Read more

Search in BST

-
#include   <iostream> using   namespace   std ; struct   TreeNode {      int   val ;      TreeNode  * left ;      TreeNode  * right ;      TreeNode () :  val ( 0 ),  left ( nullptr ),  right ( nullptr ) {}      TreeNode ( int   x ) :  val ( x ),  left ( nullptr ),  right ( nullptr ) {}      TreeNode ( int   x ,  TreeNode   * left ,  TreeNode   * right ) :                                val ( x ),  left ( left ),  right ( right ) {} }; TreeNode   * insert ( int   d ,  TreeNode   * root ) {      if  ( root  ==  NULL )          return   new ...
1 comment
Read more

Build Binary Search Tree

-
  #include   <iostream> #include   <queue> using   namespace   std ; struct   TreeNode {      int   val ;      TreeNode  * left ;      TreeNode  * right ;      TreeNode () :  val ( 0 ),  left ( nullptr ),  right ( nullptr ) {}      TreeNode ( int   x ) :  val ( x ),  left ( nullptr ),  right ( nullptr ) {}      TreeNode ( int   x ,  TreeNode   * left ,  TreeNode   * right ) :                                val ( x ),  left ( left ),  right ( right ) {} }; TreeNode   * insert ( int   d ,  TreeNode   * root ) {      if  ( root  ==  NULL )      ...
Post a Comment
Read more

Construct Binary Tree from Preorder and Inorder Traversal

-
#include  <iostream> #include  <vector> #include  <queue> using   namespace  std; struct  TreeNode {      int  val;     TreeNode *left;     TreeNode *right;     TreeNode() : val( 0 ), left( nullptr ), right( nullptr ) {}     TreeNode( int  x) : val(x), left( nullptr ), right( nullptr ) {}     TreeNode( int  x, TreeNode  * left, TreeNode  * right) :                                val(x), left(left), right(right) {} }; TreeNode  * Build_Tree_Helper(vector< int > pre, vector< int > ino,  int  preS,                     ...
Post a Comment
Read more

Left View of Binary Tree (Method 1 using recursion)

-
#include   <iostream> #include   <vector> using   namespace   std ; struct   TreeNode {      int   val ;      TreeNode  * left ;      TreeNode  * right ;      TreeNode () :  val ( 0 ),  left ( nullptr ),  right ( nullptr ) {}      TreeNode ( int   x ) :  val ( x ),  left ( nullptr ),  right ( nullptr ) {}      TreeNode ( int   x ,  TreeNode   * left ,  TreeNode   * right ) :                              val ( x ),  left ( left ),  right ( right ) {} }; TreeNode   * BuildTree () {      int   d ;      cin   >>   d ;      if  ( d  == -...
2 comments
Read more

Left View of Binary Tree (Method 2 using queue)

-
#include   <iostream> #include   <queue> using   namespace   std ; struct   TreeNode {      int   val ;      TreeNode  * left ;      TreeNode  * right ;      TreeNode () :  val ( 0 ),  left ( nullptr ),  right ( nullptr ) {}      TreeNode ( int   x ) :  val ( x ),  left ( nullptr ),  right ( nullptr ) {}      TreeNode ( int   x ,  TreeNode   * left ,  TreeNode   * right ) :                              val ( x ),  left ( left ),  right ( right ) {} }; TreeNode   * BuildTree () {      int   d ;      cin   >>   d ;      if  ( d  == - ...
Post a Comment
Read more

Right view of Binary tree (Method 2 using queue)

-
#include   <iostream> #include   <queue> using   namespace   std ; struct   TreeNode {      int   val ;      TreeNode  * left ;      TreeNode  * right ;      TreeNode () :  val ( 0 ),  left ( nullptr ),  right ( nullptr ) {}      TreeNode ( int   x ) :  val ( x ),  left ( nullptr ),  right ( nullptr ) {}      TreeNode ( int   x ,  TreeNode   * left ,  TreeNode   * right ) :                                val ( x ),  left ( left ),  right ( right ) {} }; TreeNode   * BuildTree () {      int   d ;      cin   >>   d ;      if  ( d  ==...
Post a Comment
Read more

Right View of Binary tree (method 1 using recursion)

-
#include   <iostream> #include   <vector> using   namespace   std ; struct   TreeNode {      int   val ;      TreeNode  * left ;      TreeNode  * right ;      TreeNode () :  val ( 0 ),  left ( nullptr ),  right ( nullptr ) {}      TreeNode ( int   x ) :  val ( x ),  left ( nullptr ),  right ( nullptr ) {}      TreeNode ( int   x ,  TreeNode   * left ,  TreeNode   * right ) :                             val ( x ),  left ( left ),  right ( right ) {} }; TreeNode   * BuildTree () {      int   d ;      cin   >>   d ;      if  ( d  == - 1 ) ...
Post a Comment
Read more