def test_postorder(self):
self.assertEqual(template_postorder_by_loop(get_binary_tree()),
[9, 15, 7, 20, 3])
self.assertEqual(template_postorder_iteratively(get_binary_tree()),
[9, 15, 7, 20, 3])
self.assertEqual(template_postorder_iterative_hf(get_binary_tree()),
[9, 15, 7, 20, 3])
def test_preorder(self):
self.assertEqual(template_preorder_by_loop(get_binary_tree()),
[3, 9, 20, 15, 7])
self.assertEqual(template_preorder_iteratively(get_binary_tree()),
[3, 9, 20, 15, 7])
self.assertEqual(template_preorder_iterative_hf(get_binary_tree()),
[3, 9, 20, 15, 7])
def test_lc100(self):
from trees.LC100 import SolutionT100
self.assertEqual(
SolutionT100().isSameTree(get_binary_tree(), get_binary_tree()),
True)
self.assertEqual(
SolutionT100().isSameTree(get_binary_tree(), get_binary_tree_02()),
False)
self.assertEqual(
SolutionT100().isSameTree(get_binary_tree(), get_binary_tree_03()),
False)
def test_lc111(self):
from trees.LC111 import SolutionT111
self.assertEqual(SolutionT111().minDepth(get_binary_tree()), 2)
self.assertEqual(SolutionT111().minDepth(get_binary_tree_02()), 2)
def test_lc104(self):
from trees.LC104 import SolutionT104
self.assertEqual(SolutionT104().maxDepth(get_binary_tree()), 3)
def test_inorder(self):
self.assertEqual(template_inorder_by_loop(get_binary_tree()),
[9, 3, 15, 20, 7])
self.assertEqual(template_inorder_iteratively(get_binary_tree()),
[9, 3, 15, 20, 7])