Vzhledem k a

Binární vyhledávací strom

Výstup:
Průjezd v pořadí: 10 20 30 100 150 200 300
Předobjednávka Traversal: 100 20 10 30 200 150 300
Přechod poštovní poukázkou: 10 30 20 150 300 200 100

Vstup:

Binární vyhledávací strom

Výstup:
Průjezd v pořadí: 8 12 20 22 25 30 40
Předobjednávka Traversal: 22 12 8 20 30 25 40
Zásilkový přechod: 8 20 12 25 40 30 22

Inorder Traversal :

Níže je uveden nápad na vyřešení problému:

Nejprve traverz levý podstrom pak navštivte vykořenit a poté procházet pravý podstrom .

Při realizaci nápadu postupujte podle následujících kroků:

• Projděte levý podstrom
• Navštivte kořenový adresář a vytiskněte data.
• Projděte pravý podstrom

The nepořádkový průchod BST udává hodnoty uzlů v seřazeném pořadí. Chcete-li získat klesající pořadí, navštivte pravý, kořenový a levý podstrom.

Níže je uvedena implementace procházení inorder.

C++

// C++ code to implement the approach> #include> using> namespace> std;> // Class describing a node of tree> class> Node {> public> :> > int> data;> > Node* left;> > Node* right;> > Node(> int> v)> > {> > this> ->data = v;> > this> ->vlevo => this> ->vpravo = NULL;> > }> };> // Inorder Traversal> void> printInorder(Node* node)> {> > if> (node == NULL)> > return> ;> > // Traverse left subtree> > printInorder(node->vlevo);> > // Visit node> > cout ' '; // Traverse right subtree printInorder(node->že jo); } // Kód ovladače int main() { // Sestavení stromu Uzel* root = new Node(100); root->left = new Node(20); root->right = new Node(200); root->left->left = new Node(10); root->left->right = new Node(30); root->right->left = new Node(150); root->right->right = new Node(300); // Volání funkce cout < < 'Inorder Traversal: '; printInorder(root); return 0; }>

Jáva

// Java code to implement the approach> import> java.io.*;> // Class describing a node of tree> class> Node {> > int> data;> > Node left;> > Node right;> > Node(> int> v)> > {> > this> .data = v;> > this> .left => this> .right => null> ;> > }> }> class> GFG {> > // Inorder Traversal> > public> static> void> printInorder(Node node)> > {> > if> (node ==> null> )> > return> ;> > // Traverse left subtree> > printInorder(node.left);> > // Visit node> > System.out.print(node.data +> );> > // Traverse right subtree> > printInorder(node.right);> > }> > // Driver Code> > public> static> void> main(String[] args)> > {> > // Build the tree> > Node root => new> Node(> 100> );> > root.left => new> Node(> 20> );> > root.right => new> Node(> 200> );> > root.left.left => new> Node(> 10> );> > root.left.right => new> Node(> 30> );> > root.right.left => new> Node(> 150> );> > root.right.right => new> Node(> 300> );> > // Function call> > System.out.print(> 'Inorder Traversal: '> );> > printInorder(root);> > }> }> // This code is contributed by Rohit Pradhan>

Python3

# Python3 code to implement the approach> # Class describing a node of tree> class> Node:> > def> __init__(> self> , v):> > self> .left> => None> > self> .right> => None> > self> .data> => v> # Inorder Traversal> def> printInorder(root):> > if> root:> > # Traverse left subtree> > printInorder(root.left)> > > # Visit node> > print> (root.data,end> => )> > > # Traverse right subtree> > printInorder(root.right)> # Driver code> if> __name__> => => '__main__'> :> > # Build the tree> > root> => Node(> 100> )> > root.left> => Node(> 20> )> > root.right> => Node(> 200> )> > root.left.left> => Node(> 10> )> > root.left.right> => Node(> 30> )> > root.right.left> => Node(> 150> )> > root.right.right> => Node(> 300> )> > # Function call> > print> (> 'Inorder Traversal:'> ,end> => )> > printInorder(root)> > # This code is contributed by ajaymakvana.>

C#

// Include namespace system> using> System;> // Class describing a node of tree> public> class> Node> {> > public> int> data;> > public> Node left;> > public> Node right;> > public> Node(> int> v)> > {> > this> .data = v;> > this> .left => this> .right => null> ;> > }> }> public> class> GFG> {> > // Inorder Traversal> > public> static> void> printInorder(Node node)> > {> > if> (node ==> null> )> > {> > return> ;> > }> > // Traverse left subtree> > GFG.printInorder(node.left);> > // Visit node> > Console.Write(node.data.ToString() +> );> > // Traverse right subtree> > GFG.printInorder(node.right);> > }> > // Driver Code> > public> static> void> Main(String[] args)> > {> > // Build the tree> > var> root => new> Node(100);> > root.left => new> Node(20);> > root.right => new> Node(200);> > root.left.left => new> Node(10);> > root.left.right => new> Node(30);> > root.right.left => new> Node(150);> > root.right.right => new> Node(300);> > // Function call> > Console.Write(> 'Inorder Traversal: '> );> > GFG.printInorder(root);> > }> }>

Javascript

// JavaScript code to implement the approach> class Node {> constructor(v) {> this> .left => null> ;> this> .right => null> ;> this> .data = v;> }> }> // Inorder Traversal> function> printInorder(root)> {> if> (root)> {> // Traverse left subtree> printInorder(root.left);> // Visit node> console.log(root.data);> // Traverse right subtree> printInorder(root.right);> }> }> // Driver code> if> (> true> )> {> // Build the tree> let root => new> Node(100);> root.left => new> Node(20);> root.right => new> Node(200);> root.left.left => new> Node(10);> root.left.right => new> Node(30);> root.right.left => new> Node(150);> root.right.right => new> Node(300);> // Function call> console.log(> 'Inorder Traversal:'> );> printInorder(root);> }> // This code is contributed by akashish__>

Výstup

Inorder Traversal: 10 20 30 100 150 200 300 

Časová složitost: O(N), kde N je počet uzlů.
Pomocný prostor: O(h), kde h je výška stromu

Předobjednávka Traversal:

Níže je uveden nápad na vyřešení problému:

Při první návštěvě vykořenit pak traverz levý podstrom a poté procházet pravý podstrom .

Při realizaci nápadu postupujte podle následujících kroků:

• Navštivte kořenový adresář a vytiskněte data.
• Projděte levý podstrom
• Projděte pravý podstrom

Níže je implementace předobjednávkového průchodu.

C++

// C++ code to implement the approach> #include> using> namespace> std;> // Class describing a node of tree> class> Node {> public> :> > int> data;> > Node* left;> > Node* right;> > Node(> int> v)> > {> > this> ->data = v;> > this> ->vlevo => this> ->vpravo = NULL;> > }> };> // Preorder Traversal> void> printPreOrder(Node* node)> {> > if> (node == NULL)> > return> ;> > // Visit Node> > cout ' '; // Traverse left subtree printPreOrder(node->vlevo, odjet); // Procházení pravého podstromu printPreOrder(node->right); } // Kód ovladače int main() { // Sestavení stromu Uzel* root = new Node(100); root->left = new Node(20); root->right = new Node(200); root->left->left = new Node(10); root->left->right = new Node(30); root->right->left = new Node(150); root->right->right = new Node(300); // Volání funkce cout < < 'Preorder Traversal: '; printPreOrder(root); return 0; }>

Jáva

// Java code to implement the approach> import> java.io.*;> // Class describing a node of tree> class> Node {> > int> data;> > Node left;> > Node right;> > Node(> int> v)> > {> > this> .data = v;> > this> .left => this> .right => null> ;> > }> }> class> GFG {> > // Preorder Traversal> > public> static> void> printPreorder(Node node)> > {> > if> (node ==> null> )> > return> ;> > // Visit node> > System.out.print(node.data +> );> > // Traverse left subtree> > printPreorder(node.left);> > // Traverse right subtree> > printPreorder(node.right);> > }> > public> static> void> main(String[] args)> > {> > // Build the tree> > Node root => new> Node(> 100> );> > root.left => new> Node(> 20> );> > root.right => new> Node(> 200> );> > root.left.left => new> Node(> 10> );> > root.left.right => new> Node(> 30> );> > root.right.left => new> Node(> 150> );> > root.right.right => new> Node(> 300> );> > // Function call> > System.out.print(> 'Preorder Traversal: '> );> > printPreorder(root);> > }> }> // This code is contributed by lokeshmvs21.>

Python3

class> Node:> > def> __init__(> self> , v):> > self> .data> => v> > self> .left> => None> > self> .right> => None> # Preorder Traversal> def> printPreOrder(node):> > if> node> is> None> :> > return> > # Visit Node> > print> (node.data, end> => )> > # Traverse left subtree> > printPreOrder(node.left)> > # Traverse right subtree> > printPreOrder(node.right)> # Driver code> if> __name__> => => '__main__'> :> > # Build the tree> > root> => Node(> 100> )> > root.left> => Node(> 20> )> > root.right> => Node(> 200> )> > root.left.left> => Node(> 10> )> > root.left.right> => Node(> 30> )> > root.right.left> => Node(> 150> )> > root.right.right> => Node(> 300> )> > # Function call> > print> (> 'Preorder Traversal: '> , end> => '')> > printPreOrder(root)>

C#

// Include namespace system> using> System;> // Class describing a node of tree> public> class> Node> {> > public> int> data;> > public> Node left;> > public> Node right;> > public> Node(> int> v)> > {> > this> .data = v;> > this> .left => this> .right => null> ;> > }> }> public> class> GFG> {> > // Preorder Traversal> > public> static> void> printPreorder(Node node)> > {> > if> (node ==> null> )> > {> > return> ;> > }> > // Visit node> > Console.Write(node.data.ToString() +> );> > // Traverse left subtree> > GFG.printPreorder(node.left);> > // Traverse right subtree> > GFG.printPreorder(node.right);> > }> > public> static> void> Main(String[] args)> > {> > // Build the tree> > var> root => new> Node(100);> > root.left => new> Node(20);> > root.right => new> Node(200);> > root.left.left => new> Node(10);> > root.left.right => new> Node(30);> > root.right.left => new> Node(150);> > root.right.right => new> Node(300);> > // Function call> > Console.Write(> 'Preorder Traversal: '> );> > GFG.printPreorder(root);> > }> }>

Javascript

class Node {> > constructor(v) {> > this> .data = v;> > this> .left => this> .right => null> ;> > }> }> function> printPreOrder(node) {> > if> (node ==> null> )> return> ;> > console.log(node.data +> );> > printPreOrder(node.left);> > printPreOrder(node.right);> }> // Build the tree> let root => new> Node(100);> root.left => new> Node(20);> root.right => new> Node(200);> root.left.left => new> Node(10);> root.left.right => new> Node(30);> root.right.left => new> Node(150);> root.right.right => new> Node(300);> console.log(> 'Preorder Traversal: '> );> printPreOrder(root);> // This code is contributed by akashish__>

Výstup

Preorder Traversal: 100 20 10 30 200 150 300 

Časová složitost: O(N), kde N je počet uzlů.
Pomocný prostor: O(H), kde H je výška stromu

Přechod poštovní poukázkou:

Níže je uveden nápad na vyřešení problému:

Nejprve traverz levý podstrom pak projet pravý podstrom a poté navštivte vykořenit .

Při realizaci nápadu postupujte podle následujících kroků:

• Projděte levý podstrom
• Projděte pravý podstrom
• Navštivte kořenový adresář a vytiskněte data.

Níže je implementace postorder traversal:

C++

// C++ code to implement the approach> #include> using> namespace> std;> // Class to define structure of a node> class> Node {> public> :> > int> data;> > Node* left;> > Node* right;> > Node(> int> v)> > {> > this> ->data = v;> > this> ->vlevo => this> ->vpravo = NULL;> > }> };> // PostOrder Traversal> void> printPostOrder(Node* node)> {> > if> (node == NULL)> > return> ;> > // Traverse left subtree> > printPostOrder(node->vlevo);> > // Traverse right subtree> > printPostOrder(node->vpravo);> > // Visit node> > cout ' '; } // Driver code int main() { Node* root = new Node(100); root->left = new Node(20); root->right = new Node(200); root->left->left = new Node(10); root->left->right = new Node(30); root->right->left = new Node(150); root->right->right = new Node(300); // Volání funkce cout < < 'PostOrder Traversal: '; printPostOrder(root); cout < < ' '; return 0; }>

Jáva

// Java code to implement the approach> import> java.io.*;> // Class describing a node of tree> class> GFG {> > > static> class> Node {> > int> data;> > Node left;> > Node right;> > Node(> int> v)> > {> > this> .data = v;> > this> .left => this> .right => null> ;> > }> }> > // Preorder Traversal> > public> static> void> printPreorder(Node node)> > {> > if> (node ==> null> )> > return> ;> > // Traverse left subtree> > printPreorder(node.left);> > // Traverse right subtree> > printPreorder(node.right);> > > // Visit node> > System.out.print(node.data +> );> > }> > public> static> void> main(String[] args)> > {> > // Build the tree> > Node root => new> Node(> 100> );> > root.left => new> Node(> 20> );> > root.right => new> Node(> 200> );> > root.left.left => new> Node(> 10> );> > root.left.right => new> Node(> 30> );> > root.right.left => new> Node(> 150> );> > root.right.right => new> Node(> 300> );> > // Function call> > System.out.print(> 'Preorder Traversal: '> );> > printPreorder(root);> > }> }>

C#

// Include namespace system> using> System;> // Class describing a node of tree> public> class> Node> {> > public> int> data;> > public> Node left;> > public> Node right;> > public> Node(> int> v)> > {> > this> .data = v;> > this> .left => this> .right => null> ;> > }> }> public> class> GFG> {> > // Preorder Traversal> > public> static> void> printPreorder(Node node)> > {> > if> (node ==> null> )> > {> > return> ;> > }> > // Traverse left subtree> > GFG.printPreorder(node.left);> > // Traverse right subtree> > GFG.printPreorder(node.right);> > // Visit node> > Console.Write(node.data.ToString() +> );> > }> > public> static> void> Main(String[] args)> > {> > // Build the tree> > var> root => new> Node(100);> > root.left => new> Node(20);> > root.right => new> Node(200);> > root.left.left => new> Node(10);> > root.left.right => new> Node(30);> > root.right.left => new> Node(150);> > root.right.right => new> Node(300);> > // Function call> > Console.Write(> 'Preorder Traversal: '> );> > GFG.printPreorder(root);> > }> }>

Python3

class> Node:> > def> __init__(> self> , v):> > self> .data> => v> > self> .left> => None> > self> .right> => None> # Preorder Traversal> def> printPostOrder(node):> > if> node> is> None> :> > return> > # Traverse left subtree> > printPostOrder(node.left)> > # Traverse right subtree> > printPostOrder(node.right)> > > # Visit Node> > print> (node.data, end> => )> # Driver code> if> __name__> => => '__main__'> :> > # Build the tree> > root> => Node(> 100> )> > root.left> => Node(> 20> )> > root.right> => Node(> 200> )> > root.left.left> => Node(> 10> )> > root.left.right> => Node(> 30> )> > root.right.left> => Node(> 150> )> > root.right.right> => Node(> 300> )> > # Function call> > print> (> 'Postorder Traversal: '> , end> => '')> > printPostOrder(root)>

Javascript

class Node {> > constructor(v) {> > this> .data = v;> > this> .left => null> ;> > this> .right => null> ;> > }> }> // Preorder Traversal> function> printPostOrder(node) {> > if> (node ===> null> ) {> > return> ;> > }> > // Traverse left subtree> > printPostOrder(node.left);> > // Traverse right subtree> > printPostOrder(node.right);> > // Visit Node> > console.log(node.data, end => );> }> // Driver code> // Build the tree> let root => new> Node(100);> root.left => new> Node(20);> root.right => new> Node(200);> root.left.left => new> Node(10);> root.left.right => new> Node(30);> root.right.left => new> Node(150);> root.right.right => new> Node(300);> // Function call> console.log(> 'Postorder Traversal: '> , end => ''> );> printPostOrder(root);> // This code is contributed by akashish__>

Výstup

PostOrder Traversal: 10 30 20 150 300 200 100 

Časová složitost: O(N), kde N je počet uzlů.
Pomocný prostor: O(H), kde H je výška stromu