gandholi-kumar / ds_algo Goto Github PK

• Basic concepts: Tree structure visualization
  • Node
  • Sub-Trees
  • Parent node
  • Ancestors of a node
  • Leaf node
• Construct Binary Tree: All Traversal
  • from PreOrder
• Traversal Binary Tree: All Traversal
  • PreOrder Traversal
    • Root
    • Left subtree
    • Right subtree
  • InOrder Traversal
    • Left subtree
    • Root
    • Right subtree
  • Post order
    • Left subtree
    • Right subtree
    • Root
  • Level Order Traversal
    • Each level from root along the height

• Find all branches find_all_branches
• Find the longest branch find_longest_branche
• Find all ancestors of array of node find_all_ancestors_of_arr_of_nodes
• Find all ancestors of a node find_all_ancestors_of_a_node
• Find all leaf nodes find_all_leaf_nodes
• Find the height of a tree find_height_of_tree

Tree Coding Problems: https://www.geeksforgeeks.org/top-50-tree-coding-problems-for-interviews/

• Determine if two trees are identical determine_if_two_trees_are_identical
• Mirror tree
• Symmetric Tree
• Diameter of tree
• Checked for Balanced tree
• Children Sum Parent
• Check for BST
• Array to BST
• Largest value in each level of binary tree
• Maximum GCD of siblings of a binary tree
• Zigzag Tree Traversal
• Inorder Successor in BST
• Kth Largest Element in a BST

• VSCode Debugging: https://www.youtube.com/watch?v=-zNFZjRo9Cc
• Binary Tree course: https://www.youtube.com/watch?v=-DzowlcaUmE&t=456s

• file-tree-generator