Skip to content

Commit 5dd7fce

Browse files
authored
Merge pull request #336 from berquist/tree-traversal-rust
Fix typo in Rust tree traversal
2 parents 2fa7a20 + 7d6b0fe commit 5dd7fce

File tree

1 file changed

+6
-5
lines changed
  • contents/tree_traversal/code/rust

1 file changed

+6
-5
lines changed

contents/tree_traversal/code/rust/tree.rs

Lines changed: 6 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -16,7 +16,7 @@ fn dfs_recursive(n: &Node) {
1616

1717
fn dfs_recursive_postorder(n: &Node) {
1818
for child in &n.children {
19-
dfs_recursive(child);
19+
dfs_recursive_postorder(child);
2020
}
2121

2222
println!("{}", n.value);
@@ -69,15 +69,16 @@ fn create_tree(num_row: u64, num_child: u64) -> Node {
6969
}
7070

7171
fn main() {
72-
let root = create_tree(3,2);
72+
let root = create_tree(2, 3);
7373
println!("Recursive DFS:");
7474
dfs_recursive(&root);
7575
println!("Stack DFS:");
7676
dfs_stack(&root);
7777
println!("Queue BFS:");
7878
bfs_queue(&root);
79-
println!("Recursive PostOrder DFS: ");
79+
println!("Recursive post-order DFS:");
8080
dfs_recursive_postorder(&root);
81-
println!("Recursive DFS BTree:");
82-
dfs_recursive_inorder_btree(&root);
81+
println!("Recursive in-order DFS BTree:");
82+
let root_binary = create_tree(3, 2);
83+
dfs_recursive_inorder_btree(&root_binary);
8384
}

0 commit comments

Comments
 (0)