C# (CSharp) DeleteNodeinA_BST.Find Examples

Example #1

File: DeleteNodeinA_BSTTest.cs Project: jozaghi/interview

        public void Find2()
        {
            var root = GetTree();


            var d      = new DeleteNodeinA_BST();
            var parent = (TreeNode)null;
            var node   = d.Find(2, root, ref parent);

            parent.Should().NotBeNull();
            parent.val.Should().Be(3);
            node.Should().NotBeNull();
            node.val.Should().Be(2);
        }

Example #2

File: DeleteNodeinA_BSTTest.cs Project: jozaghi/interview

        public void Find()
        {
            var root = GetTree();

            root.right       = new TreeNode(6);
            root.right.right = new TreeNode(7);


            var d      = new DeleteNodeinA_BST();
            var parent = (TreeNode)null;
            var node   = d.Find(5, root, ref parent);

            parent.Should().BeNull();
            node.Should().NotBeNull();
            node.val.Should().Be(5);
        }