def test_1_node_tree_height(self):
"""
Test a single node tree (no children) height
:return:
"""
assert 0 == tree_height(self.tree1)
def test_tree_height(self):
"""
Test a random tree's height
:return:
"""
assert 2 == tree_height(self.tree0)
def test_1_node_tree_height(self):
"""
Test a single node tree (no children) height
:return:
"""
assert 0 == tree_height(self.tree1)
def test_tree_height(self):
"""
Test a random tree's height
:return:
"""
assert 2 == tree_height(self.tree0)
def test_one_sided_tree(self):
"""
Test a one-sided tree
(basically a linked list)
:return:
"""
assert 5 == tree_height(self.tree2)
def test_one_sided_tree(self):
"""
Test a one-sided tree
(basically a linked list)
:return:
"""
assert 5 == tree_height(self.tree2)