leetcode::subtree_of_another_tree::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static bool	equal (TreeNode *tn1, TreeNode *tn2)
static bool	isSubtree (TreeNode *root, TreeNode *subRoot)

详细描述

在文件 leetcode.h 第 2364 行定义.

成员函数说明

equal()

bool leetcode::subtree_of_another_tree::Solution::equal ( TreeNode *  tn1, TreeNode *  tn2  )

static

在文件 leetcode.cpp 第 6298 行定义.

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

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

被这些函数引用 equal() , 以及 isSubtree().

isSubtree()

bool leetcode::subtree_of_another_tree::Solution::isSubtree ( TreeNode *  root, TreeNode *  subRoot  )

static

在文件 leetcode.cpp 第 6276 行定义.

                                                                  {
            if(root == nullptr) {
                return false;
            }
            queue<TreeNode *> q;
            q.push(root);
            while(!q.empty()) {
                auto *const node = q.front();
                q.pop();
                if(equal(node, subRoot)) {
                    return true;
                }
                if(node->left != nullptr) {
                    q.push(node->left);
                }
                if(node->right != nullptr) {
                    q.push(node->right);
                }
            }
            return false;
        }

引用了 equal() , 以及 acwing::acwing836_408::root.

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp