leetcode::delete_node_in_a_bst 命名空间参考

1. Delete Node in a BST

更多...

类
class	Solution

函数
bool	equal (TreeNode *tn1, TreeNode *tn2)
	TEST (delete_node_in_a_bst, case1)
	TEST (delete_node_in_a_bst, case2)
	TEST (delete_node_in_a_bst, case3)
	TEST (delete_node_in_a_bst, case4)

详细描述

1. Delete Node in a BST

函数说明

equal()

bool leetcode::delete_node_in_a_bst::equal	(	TreeNode *	tn1,
		TreeNode *	tn2
	)

在文件 leetcode_test.cpp 第 3452 行定义.

                                                 {
            if(tn1 == nullptr != (tn2 == nullptr)) {
                return false;
            }
            if(tn1 != nullptr && tn2 != nullptr) {
                if(tn1->val != tn2->val) {
                    return false;
                }
                if(!equal(tn1->left, tn2->left)) {
                    return false;
                }
                if(!equal(tn1->right, tn2->right)) {
                    return false;
                }
            }
            return true;
        }

引用了 equal(), leetcode::TreeNode::left, leetcode::TreeNode::right , 以及 leetcode::TreeNode::val.

被这些函数引用 equal(), leetcode::partition_array_according_to_given_pivot::Solution::pivotArray() , 以及 TEST().

TEST() [1/4]

leetcode::delete_node_in_a_bst::TEST	(	delete_node_in_a_bst	,
		case1
	)

在文件 leetcode_test.cpp 第 3470 行定义.

                                          {
            const auto c     = serialize_and_deserialize_binary_tree::Codec();
            TreeNode *root   = serialize_and_deserialize_binary_tree::Codec::deserialize("[5,3,6,2,4,null,7]");
            TreeNode *output = serialize_and_deserialize_binary_tree::Codec::deserialize("[5,4,6,2,null,null,7]");
            auto sol         = Solution();
            ASSERT_TRUE(equal(output, sol.deleteNode(root, 3)));
        }

引用了 leetcode::serialize_and_deserialize_binary_tree::Codec::deserialize(), equal() , 以及 acwing::acwing836_408::root.

TEST() [2/4]

leetcode::delete_node_in_a_bst::TEST	(	delete_node_in_a_bst	,
		case2
	)

在文件 leetcode_test.cpp 第 3478 行定义.

                                          {
            const auto c     = serialize_and_deserialize_binary_tree::Codec();
            TreeNode *root   = serialize_and_deserialize_binary_tree::Codec::deserialize("[5,3,6,2,4,null,7]");
            TreeNode *output = serialize_and_deserialize_binary_tree::Codec::deserialize("[5,3,6,2,4,null,7]");
            auto sol         = Solution();
            ASSERT_TRUE(equal(output, sol.deleteNode(root, 0)));
        }

引用了 leetcode::serialize_and_deserialize_binary_tree::Codec::deserialize(), equal() , 以及 acwing::acwing836_408::root.

TEST() [3/4]

leetcode::delete_node_in_a_bst::TEST	(	delete_node_in_a_bst	,
		case3
	)

在文件 leetcode_test.cpp 第 3486 行定义.

                                          {
            const auto c     = serialize_and_deserialize_binary_tree::Codec();
            TreeNode *root   = serialize_and_deserialize_binary_tree::Codec::deserialize("[]");
            TreeNode *output = serialize_and_deserialize_binary_tree::Codec::deserialize("[]");
            auto sol         = Solution();
            ASSERT_TRUE(equal(output, sol.deleteNode(root, 0)));
        }

引用了 leetcode::serialize_and_deserialize_binary_tree::Codec::deserialize(), equal() , 以及 acwing::acwing836_408::root.

TEST() [4/4]

leetcode::delete_node_in_a_bst::TEST	(	delete_node_in_a_bst	,
		case4
	)

在文件 leetcode_test.cpp 第 3494 行定义.

                                          {
            const auto c     = serialize_and_deserialize_binary_tree::Codec();
            TreeNode *root   = serialize_and_deserialize_binary_tree::Codec::deserialize("[3,2,5,null,null,4,10,null,null,8,15,7]");
            TreeNode *output = serialize_and_deserialize_binary_tree::Codec::deserialize("[3,2,7,null,null,4,10,null,null,8,15]");
            auto sol         = Solution();
            ASSERT_TRUE(equal(output, sol.deleteNode(root, 5)));
        }

引用了 leetcode::serialize_and_deserialize_binary_tree::Codec::deserialize(), equal() , 以及 acwing::acwing836_408::root.