def test_inorder_full(self):
tree = TreeNode(
4,
left=TreeNode(1, right=TreeNode(2)),
right=TreeNode(7, left=TreeNode(5), right=TreeNode(8))
)
self.assertEqual(inorder_walk(tree), [1, 2, 4, 5, 7, 8])
def test_inorder_single(self):
tree = TreeNode(4)
self.assertEqual(inorder_walk(tree), [4])
def test_inorder_two(self):
tree = TreeNode(
4,
TreeNode(1)
)
self.assertEqual(inorder_walk(tree), [1, 4])
