コード例 #1
0
        public void TreeTraverser_PostOrder()
        {
            const string expected = "4 5 2 6 7 3 1";

            var result = traverser.PostOrder(root);

            Assert.AreEqual(expected, result);
        }
コード例 #2
0
        public void traversing_multi_level_tree_post_order()
        {
            root.LeftNode.LeftNode   = new BinaryTreeNode <int>(4);
            root.LeftNode.RightNode  = new BinaryTreeNode <int>(5);
            root.RightNode.LeftNode  = new BinaryTreeNode <int>(6);
            root.RightNode.RightNode = new BinaryTreeNode <int>(7);

            ArrayList expected = new ArrayList();

            expected.Add(4);
            expected.Add(5);
            expected.Add(2);
            expected.Add(6);
            expected.Add(7);
            expected.Add(3);
            expected.Add(1);

            ArrayList array = BinaryTreeTraverser <int> .PostOrder(root);

            Assert.AreEqual(expected, array);
        }