中文
Overview
Posts
98
About
Yosgi
😀
Yosgi
Siqi Liu
A developer who likes to tinker.
Auckland
hiyosgi@gmail.com
RSS Feed
https://www.linkedin.com/in/yosgi/
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
Overview
Posts
98
About
28
results for
Binary Tree
Clear filter
1104-Binary Tree Pathfinding
Finding the path in a zigzag-labeled binary tree using the symmetry of each level's numbering.
Algorithms
Created
Thu, 29 Jul 2021 00:00:00 +1200
865 - Minimum subtree with all deepest nodes
Finding the smallest subtree containing all deepest nodes with a single bottom-up recursion that returns each subtree's depth.
Algorithms
Created
Sun, 21 Mar 2021 00:00:00 +1300
783-Binary Search Tree Node Minimum Distance
Finding the minimum distance between BST nodes using the ordered property of in-order traversal.
Algorithms
Created
Thu, 18 Mar 2021 00:00:00 +1300
1022 - the sum of the binary numbers from root to leaf
Summing root-to-leaf binary numbers with top-down pre-order traversal.
Algorithms
Created
Wed, 17 Mar 2021 00:00:00 +1300
1325-Delete the leaf node of the given value
Post-order traversal approach to delete target-valued leaf nodes using a dummy root.
Algorithms
Created
Wed, 17 Mar 2021 00:00:00 +1300
1448-Count the number of good nodes in a binary tree
Notes on counting good nodes in a binary tree using DFS with a running max.
Algorithms
Created
Wed, 17 Mar 2021 00:00:00 +1300
814-Binary Tree Pruning
Pruning subtrees that contain no 1 with post-order traversal, using a dummy parent so the root can also be pruned.
Algorithms
Created
Wed, 17 Mar 2021 00:00:00 +1300
129-Find the sum of numbers from the root node to the leaf node
Summing all root-to-leaf numbers with top-down pre-order DFS, carrying the running value down each path.
Algorithms
Created
Tue, 16 Mar 2021 00:00:00 +1300
563-Slope of Binary Tree
Computing the total tilt of a binary tree with recursion that returns each subtree's sum.
Algorithms
Created
Tue, 16 Mar 2021 00:00:00 +1300
124-Maximum Path Sum in a Binary Tree
Finding the maximum path sum in a binary tree with recursion that returns each node's best downward contribution.
Algorithms
Created
Mon, 15 Mar 2021 00:00:00 +1300
Previous
Next