Rust Day 16: Leetcode — Binary Tree Pre Order

https://towardsdatascience.com/5-types-of-binary-tree-with-cool-illustrations-9b335c430254

Completing the streak today as well. Trees are an important topic in Computer Science. They are a nice structure for organizing things. I have seen variants of trees, like BTree, KD Tree, etc used to solve problems in the Databases and Processing domain. If we doing a point lookup or a range lookup, a data structure like a tree gives an easy way to ignore almost half of the unwanted items, at every level.

Problem:

Binary Tree Preorder Traversal - LeetCode

Logic:

Code:

Syntax:

1. local function:

https://stackoverflow.com/a/26685687/1609570

https://www.reddit.com/r/rust/comments/1ob8l7/comment/ccqge7b/?utm_source=share&utm_medium=web2x&context=3

2. &mut helps you mutate the vector passed.

https://stackoverflow.com/a/29672875/1609570

Reference:

• https://leetcode.com/problems/binary-tree-inorder-traversal/discuss/1414598/Rust-Solution

Found it Interesting?

Please show your support by 👏