Beispiel #1
0
        public void BFSReverseLevelOrderTraversalIterative()
        {
            BFSTreeSearchClass DFSTreeSearch = new BFSTreeSearchClass();

            TreeNode tree = new TreeNode(1);

            tree.left       = new TreeNode(2);
            tree.right      = new TreeNode(3);
            tree.left.left  = new TreeNode(4);
            tree.left.right = new TreeNode(5);

            var test = DFSTreeSearch.ZigzagLevelOrder(tree);

            List <int> result = new List <int>()
            {
                5, 4, 3, 2, 1
            };
            List <int> answer = DFSTreeSearch.result;


            //CollectionAssert.AreEqual(result, answer);
        }