leetcode::convert_bst_to_greater_tree::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static void	convert (FriendTreeNode *)
static TreeNode *	convertBST (TreeNode *root)
static FriendTreeNode *	copy (TreeNode *)
static void	get_sum (FriendTreeNode *)

详细描述

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

成员函数说明

convert()

void leetcode::convert_bst_to_greater_tree::Solution::convert ( FriendTreeNode *  sum_node )

static

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

                                                       {
            if(sum_node->right != nullptr) {
                sum_node->right->val = sum_node->val - sum_node->friend_node->val -
                                       (sum_node->right->left == nullptr ? 0 : sum_node->right->left->sum);
                convert(sum_node->right);
            }
            if(sum_node->left != nullptr) {
                sum_node->left->val = sum_node->val + sum_node->left->friend_node->val +
                                      (sum_node->left->right == nullptr ? 0 : sum_node->left->right->sum);
                convert(sum_node->left);
            }
            sum_node->friend_node->val = sum_node->val;
        }

引用了 convert(), leetcode::convert_bst_to_greater_tree::FriendTreeNode::friend_node, leetcode::convert_bst_to_greater_tree::FriendTreeNode::left, leetcode::convert_bst_to_greater_tree::FriendTreeNode::right, leetcode::convert_bst_to_greater_tree::FriendTreeNode::sum, leetcode::TreeNode::val , 以及 leetcode::convert_bst_to_greater_tree::FriendTreeNode::val.

被这些函数引用 convert() , 以及 convertBST().

convertBST()

TreeNode * leetcode::convert_bst_to_greater_tree::Solution::convertBST ( TreeNode *  root )

static

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

                                                     {
            if(root == nullptr) {
                return nullptr;
            }
            FriendTreeNode *sum = copy(root);
            get_sum(sum);
            sum->val = sum->sum - (sum->left == nullptr ? 0 : sum->left->sum);
            convert(sum);
            return root;
        }

引用了 convert(), copy(), get_sum(), leetcode::convert_bst_to_greater_tree::FriendTreeNode::left, acwing::acwing836_408::root, leetcode::convert_bst_to_greater_tree::FriendTreeNode::sum , 以及 leetcode::convert_bst_to_greater_tree::FriendTreeNode::val.

被这些函数引用 leetcode::convert_bst_to_greater_tree::TEST().

copy()

FriendTreeNode * leetcode::convert_bst_to_greater_tree::Solution::copy ( TreeNode *  node )

static

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

                                                     {
            auto *ret = new FriendTreeNode(node->val, node);
            if(node->left != nullptr) {
                ret->left = copy(node->left);
            }
            if(node->right != nullptr) {
                ret->right = copy(node->right);
            }
            return ret;
        }

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

被这些函数引用 convertBST() , 以及 copy().

get_sum()

void leetcode::convert_bst_to_greater_tree::Solution::get_sum ( FriendTreeNode *  node )

static

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

                                                   {
            if(node->left != nullptr) {
                get_sum(node->left);
                node->sum += node->left->sum;
            }
            if(node->right != nullptr) {
                get_sum(node->right);
                node->sum += node->right->sum;
            }
        }

引用了 get_sum(), leetcode::convert_bst_to_greater_tree::FriendTreeNode::left, leetcode::convert_bst_to_greater_tree::FriendTreeNode::right , 以及 leetcode::convert_bst_to_greater_tree::FriendTreeNode::sum.

被这些函数引用 convertBST() , 以及 get_sum().

---

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

• leetcode.h
• leetcode.cpp