public/subjects/flat_tree

flat_tree

Instructions

• Define the functions flatten_tree which receives a std::collections::BTreeSet and returns a new Vec with the elements of the binary tree in order.

Expected function

pub fn flatten_tree<T: ToOwned<Owned = T>>(tree: &BTreeSet<T>) -> Vec<T> {

}

Usage

Here is a possible program to test your function:

fn main() {
	let mut tree = BTreeSet::new();
	tree.insert(34);
	tree.insert(0);
	tree.insert(9);
	tree.insert(30);
	println!("{:?}", flatten_tree(&tree));

	let mut tree = BTreeSet::new();
	tree.insert("Slow");
	tree.insert("kill");
	tree.insert("will");
	tree.insert("Horses");
	println!("{:?}", flatten_tree(&tree));
}

And its output:

$ cargo run
[0, 9, 30, 34]
["Horses", "Slow", "kill", "will"]
$