Data Structures and Algorithms

Data Structures and Algorithms

Jenny's lectures CS/IT NET&JRF via YouTube Direct link

5.6 Binary Tree traversal : Preorder, Inorder, Postorder

54 of 112

54 of 112

5.6 Binary Tree traversal : Preorder, Inorder, Postorder

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Data Structures and Algorithms

Automatically move to the next video in the Classroom when playback concludes

  1. 1 1.1 Arrays in Data Structure | Declaration, Initialization, Memory representation
  2. 2 1.2 Array Operations - Traversal, Insertion | full explanation with C program | data structure
  3. 3 1.3 Array Operations | deletion from array | full explanation with code | data structure
  4. 4 1.4 Pointers and arrays | Data structure
  5. 5 1.5 Introduction to Two Dimensional (2D) arrays | Implementation of 2D arrays |Memory representation
  6. 6 1.6 Pointers and 2-D Arrays | Two dimensional array | data structure
  7. 7 2.1 Introduction to linked list | Need of linked list | data structures
  8. 8 2.2 Types of linked list in data structures
  9. 9 2.3 Arrays vs Linked List | Data structures
  10. 10 2.4 Linked List implementation in C/C++ | creation and display | data structures
  11. 11 2.5 Insert a node in Singly Linked List(at beginning,end,specified position)with code|data structure
  12. 12 2.6 Delete a node from linked list (from beginning, end, specified position) | Data Structure
  13. 13 2.7 Find length of linked list- Iterative approach | data structures
  14. 14 2.8 Reverse a linked list - Iterative method | data structure
  15. 15 2.9 Introduction to Doubly Linked List - Data structures
  16. 16 2.10 Implementation of Doubly Linked List - Data Structures
  17. 17 2.11 Insertion in Doubly Linked List(beginning, end, specific position) - Data Structures
  18. 18 2.12 Deletion from doubly linked list (from beginning,end,specific position) | data structures
  19. 19 2.13 Reverse a doubly linked list | data structures
  20. 20 2.14 Circular linked list in data structure - Creation and display
  21. 21 2.15 Implementation of Circular linked list | data structure
  22. 22 2.16 Circular linked list - Insertion | data structure
  23. 23 2.17 Circular linked list - deletion (from beginning, end, given position) | data structures
  24. 24 2.18 Reverse a circular linked list | data structure
  25. 25 2.19 Doubly Circular Linked List - Creation and Display | Data Structures
  26. 26 2.20 Doubly Circular linked list - Insertion | data structure
  27. 27 2.21 Doubly circular linked list - Deletion | data structure
  28. 28 3.1 Stack in data structure | Introduction to stack | data structures
  29. 29 3.2 Implementation of stack using Array | data structure
  30. 30 3.3 Stack implementation using linked list | data structures
  31. 31 3.4 Infix Prefix and Postfix expressions | Data structures
  32. 32 3.5 Infix to Postfix conversion rules using STACK | Data structures
  33. 33 3.6 Infix to Postfix using stack | Data structures
  34. 34 3.7 Infix to Postfix conversion using Stack | Data structures and algorithms
  35. 35 3.8 infix to prefix using stack | Data structures
  36. 36 3.9 Evaluation of Prefix and Postfix expressions using stack | Data structures
  37. 37 3.10 Postfix Expression evaluation using Stack | Data structures and algorithms
  38. 38 3.11 prefix to infix conversion | postfix to infix conversion | example (Data structure)
  39. 39 3.12 Expression trees | Binary Expression Tree | Data structures
  40. 40 3.13 Expression Tree from postfix | Data structures
  41. 41 4.1 Queue in data structure | Introduction to queues | data structures
  42. 42 4.2 Implementation of queue using Arrays | data structures
  43. 43 4.3 Queue implementation using linked list | data structure
  44. 44 4.4 Circular queue in data structure | circular queue using array | data structures
  45. 45 4.5 Circular queue in data structure | Circular queue using linked list | data structures
  46. 46 4.6 Implement Queue Using Stack | Data Structures
  47. 47 4.7 Deque in data structure | introduction to deque - Double Ended Queue
  48. 48 4.8 Implementation of DEQUE using circular array | Data structures
  49. 49 5.1 Tree in data structure | Introduction to trees | Data structures
  50. 50 5.2 Binary Tree and its Types | Data Structures
  51. 51 5.3 Binary Tree Implementation | Data Structures
  52. 52 5.4 Binary Tree Representation |Array representation of binary tree | Data Structure
  53. 53 5.5 Binary Tree Traversals (Inorder, Preorder and Postorder) | Data structures and algorithms
  54. 54 5.6 Binary Tree traversal : Preorder, Inorder, Postorder
  55. 55 5.7 Construct Binary Tree from Preorder and Inorder traversal with example | Data structures
  56. 56 5.8 Construct Binary Tree from Postorder and Inorder with example | Data structures
  57. 57 5.9 Construct Binary Tree from Preorder and Postorder traversal | Data structure
  58. 58 5.10 Binary Search Trees (BST) - Insertion and Deletion Explained
  59. 59 5.11 Construct Binary Search Tree(BST) from Preorder( example) |Data structures
  60. 60 5.12 Construct a Binary Search Tree(BST) from given Postorder traversal | Data structures
  61. 61 5.13 AVL tree - Insertion, Rotations(LL, RR, LR, RL) with example | data structure
  62. 62 5.14 AVL tree Insertion | with solved example | Data structures
  63. 63 5.15 AVL Tree Deletion in Data structures | AVL tree deletion example
  64. 64 5.16 Red Black tree | Introduction to Red Black trees | Data structure
  65. 65 5.17 Red Black Tree Insertion
  66. 66 5.18 Red Black Tree deletion | Data structure
  67. 67 5.19 Splay Tree Introduction | Data structure
  68. 68 5.20 Splay Tree Insertion | Data structure
  69. 69 5.21 Splay Trees deletion | Bottom-up Splaying | Data structure
  70. 70 5.22 Splay Tree Deletion | Top Down Splaying | Data Structure
  71. 71 5.23 Introduction to B-Trees | Data structures
  72. 72 5.24 Insertion of elements in B-tree of order 3 | Data structures and algorithms
  73. 73 5.25 Insertion of elements in B-Tree of Order 5 | Data structures and algorithms
  74. 74 5.26 Insertion in B-Tree of Order 5 with Given Alphabets | Data structures and algorithms
  75. 75 5.27 Insertion in B-Tree of Order 4 (Data Structure)
  76. 76 5.28 B tree deletion in data structures
  77. 77 5.29 B+ tree insertion | B+ tree creation example | Data structure
  78. 78 5.30 B+ tree deletion| with example |Data structure
  79. 79 5.31 B+ tree insertion | create b+ tree of order 5 | Data structures
  80. 80 6.1 Graph representation in Data Structure(Graph Theory)|Adjacency Matrix and Adjacency List
  81. 81 6.2 BFS and DFS Graph Traversals| Breadth First Search and Depth First Search | Data structures
  82. 82 6.3 Types of edges in DFS | Edge classification | Data Structures and Algorithms
  83. 83 6.4 Minimum spanning tree | Data structures
  84. 84 6.5 Prim's Algorithm for Minimum Spanning Tree | Data structures
  85. 85 6.6 Kruskals Algorithm for Minimum Spanning Tree- Greedy method | Data structures
  86. 86 6.7 UGC NET(computer science) Practice question with solution on Minimum spanning Tree
  87. 87 6.8 Detect Cycle in Directed Graph |Data Structures and Algorithms
  88. 88 6.9 Detect Cycle in Undirected Graph | Data Structures and Algorithms
  89. 89 6.10 Topological Sorting (with Examples) | How to find all topological orderings of a Graph
  90. 90 6.11 Connected Components: how to find connected components in graph | Graph Theory
  91. 91 6.12 Finding All Bridges(cut edge) in a Graph | Data structures and algorithms
  92. 92 6.13 Dijkstra Algorithm- single source shortest path| With example | Greedy Method
  93. 93 6.14 Bellman Ford Algorithm-Single Source Shortest Path | Dynamic Programming
  94. 94 6.15 Floyd Warshall Algorithm All Pair Shortest Path algorithm | data structures and algorithms
  95. 95 7.1 Linear Search Algorithm with example | linear search in C | Data structures
  96. 96 7.2 What is binary search | Binary Search Algorithm with example | Data structures
  97. 97 7.3 Bubble Sort Algorithm| Data Structures
  98. 98 7.4 Insertion Sort Algorithm | Data Structure
  99. 99 7.5 Selection Sort Algorithm | Data Structure
  100. 100 7.6 Quick Sort Algorithm | Sorting Algorithm | Quick Sort Algorithm Explained
  101. 101 7.7 Merge Sort Algorithm | Sorting Algorithms| Merge Sort in Data structure
  102. 102 7.8 Max Heap Insertion and Deletion | Heap Tree Insertion and Deletion with example| Data Structure
  103. 103 7.9 Heap Sort | Heapify Method | Build Max Heap Algorithm
  104. 104 7.10 Radix Sort/Bucket Sort Explained- Easiest Way with Examples - Sorting Algorithm
  105. 105 7.11 Shell Sort algorithm | sorting algorithms | Full explanation with code | data structures
  106. 106 7.12 Counting Sort algorithm (analysis and code)- Easiest explanation | data structure
  107. 107 7.13 Radix Sort - Easiest explanation with code | sorting algorithms | data structures
  108. 108 8.1 Hashing techniques to resolve collision| Separate chaining and Linear Probing | Data structure
  109. 109 8.2 Hashing - Quadratic Probing | Collision Resolution Technique | Data structures and algorithms
  110. 110 8.3 Hashing: Double Hashing | Collision Resolution technique | Data Structures and algorithms
  111. 111 9.1 Huffman coding example -Greedy Method |Data Structures
  112. 112 9.2 Huffman coding example with probabilities-UGC NET previous year questions

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.