kschappell/codetutor
Public Access
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

uk spelling: visualisation

Browse Source
This commit is contained in:
Kai Chappell
2025-09-14 19:58:37 +01:00
parent aee22755b7
commit daf7218f87
4 changed files with 4 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
backend/data/questions/serialize-and-deserialize-binary-tree.yaml
View File

@@ -145,7 +145,7 @@ explanation:
key_takeaways:
- "**Null markers are essential**: They encode the tree's *structure*, not just its values — this is what distinguishes serialization from simple traversal"
- "**Preorder + nulls = unique tree**: Preorder traversal with null markers uniquely identifies any binary tree, enabling perfect reconstruction"
- "**BFS matches intuition**: Level-order serialization is often easier to visualize and debug since it matches how we draw trees"
- "**BFS matches intuition**: Level-order serialization is often easier to visualise and debug since it matches how we draw trees"
- "**This pattern appears everywhere**: Serialization concepts apply to JSON parsing, protocol buffers, database storage, and network transmission of complex data structures"
time_complexity: "O(n). Both serialization and deserialization visit each node exactly once, where `n` is the number of nodes in the tree."