lintcode::flatten::Solution类 参考

#include <lintcode.h>

静态 Public 成员函数
static void	flatten (TreeNode *root)
static TreeNode *	vlr (TreeNode *)

详细描述

在文件 lintcode.h 第 101 行定义.

成员函数说明

flatten()

void lintcode::flatten::Solution::flatten ( TreeNode *  root )

static

参数

root	a TreeNode, the root of the binary tree

返回

: nothing

在文件 lintcode.cpp 第 181 行定义.

                                             {
            if(root == nullptr) {
                return;
            }
            root = vlr(root);
        }

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

vlr()

TreeNode * lintcode::flatten::Solution::vlr ( TreeNode *  node )

static

在文件 lintcode.cpp 第 188 行定义.

                                              {
            if(node->left != nullptr) {
                if(node->right != nullptr) {
                    auto *tmp     = node->right;
                    node->right   = vlr(node->left);
                    auto *current = node->right;
                    while(current->right != nullptr) {
                        current = current->right;
                    }
                    current->right = vlr(tmp);
                    node->left     = nullptr;
                } else {
                    node->right = vlr(node->left);
                    node->left  = nullptr;
                }
            } else {
                if(node->right != nullptr) {
                    node->right = vlr(node->right);
                }
            }
            return node;
        }

引用了 lintcode::TreeNode::left, lintcode::TreeNode::right , 以及 vlr().

被这些函数引用 flatten() , 以及 vlr().

---

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

• lintcode.h
• lintcode.cpp