MCPcopy Create free account
hub / github.com/douchuan/algorithm / PostOrderVisitor

Class PostOrderVisitor

src/tree/binary/traverse.rs:40–40  ·  view source on GitHub ↗

Binary Tree Postorder Traversal Given a binary tree, return the postorder traversal of its nodes’ values. For example: Given binary tree {1, #, 2, 3}, 1 \ 2 / 3 return [3, 2, 1]. Note: Recursive solution is trivial, could you do it iteratively?

Source from the content-addressed store, hash-verified

38/// return [3, 2, 1].
39/// Note: Recursive solution is trivial, could you do it iteratively?
40pub struct PostOrderVisitor;
41
42/// Binary Tree Level Order Traversal
43/// Given a binary tree, return the level order traversal of its nodes’

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected