Yosgi Siqi Liu

A developer who likes to tinker.

Nice Resume
A convenient and quick resume builder tool
Our Little Shire
A small 3D village to explore, with stories, animals, and little discoveries
Evo! Partner Expedition
A roguelike creature adventure about building a team, evolving partners, and battling together
Werewolf AI
A Werewolf social-deduction game played with AI players, built on discussion, voting, and hidden roles

28 results for Binary Tree

Clear filter

297-Serialization and Deserialization of Binary Trees
Serializing a binary tree with BFS and deserializing it using parent/child index relationships.
Algorithms Created Thu, 04 Mar 2021 00:00:00 +1300
1372-Longest Alternating Path in a Binary Tree
Finding the longest zigzag path in a binary tree with DFS that tracks direction and length, handling the boundary cases.
Algorithms Created Mon, 01 Mar 2021 00:00:00 +1300
102 - Level-order Traversal of a Binary Tree
Techniques and examples for breadth-first (level-order) traversal of binary trees.
Algorithms Created Sun, 28 Feb 2021 00:00:00 +1300
Summary of Binary Trees
Notes on binary tree traversal — why DFS uses a stack and BFS a queue, with reusable pre/in/post-order and level-order templates.
Algorithms Created Sun, 28 Feb 2021 00:00:00 +1300
145-Post-order traversal of a binary tree
Post-order binary tree traversal, both recursively and iteratively with a stack.
Algorithms Created Fri, 26 Feb 2021 00:00:00 +1300
144-Pre-order traversal of a binary tree
Iterative pre-order binary tree traversal using an explicit stack.
Algorithms Created Thu, 25 Feb 2021 00:00:00 +1300
94-In-order traversal of a binary tree
In-order binary tree traversal, both recursively and iteratively with an explicit stack.
Algorithms Created Thu, 25 Feb 2021 00:00:00 +1300
105-Constructing a binary tree from pre-order and in-order traversal sequences-1
Reconstructing a binary tree from its pre-order and in-order sequences by recursively splitting on the root.
Algorithms Created Wed, 27 Jan 2021 00:00:00 +1300