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

Function levelorder_zigzag_traverse

tests/test_tree_traverse.rs:180–185  ·  view source on GitHub ↗
()

Source from the content-addressed store, hash-verified

178
179#[test]
180fn levelorder_zigzag_traverse() {
181 let nodes = vec!["3", "9", "20", "#", "#", "15", "7"];
182 let tree: Tree<usize, usize> = TreeBuilder::build_in_level(nodes.as_slice());
183 let r = unsafe { ZigzagOrderVisitor::recursive(&tree) };
184 assert_eq!(vec![vec![3], vec![20, 9], vec![15, 7]], r);
185}
186
187fn preorder_test_data() -> Vec<(Vec<&'static str>, Vec<usize>)> {
188 vec![

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected