leetcode::create_binary_tree_from_descriptions::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static TreeNode *	createBinaryTree (vector< vector< int > > &descriptions)

详细描述

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

成员函数说明

createBinaryTree()

TreeNode * leetcode::create_binary_tree_from_descriptions::Solution::createBinaryTree ( vector< vector< int > > & descriptions )

static

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

                                                                              {
            unordered_map<int, TreeNode *> um;
            unordered_set<int> nodes;
            unordered_set<int> childs;
            for(auto description: descriptions) {
                nodes.insert(description[0]);
                nodes.insert(description[1]);
                childs.insert(description[1]);
            }
            for(auto node: nodes) {
                um[node] = new TreeNode();
            }
            for(auto description: descriptions) {
                if(description[2] == 1) {
                    //childi 是 parenti 的左子节点
                    um[description[0]]->left = um[description[1]];
                } else {
                    //childi 是 parenti 的右子节点。
                    um[description[0]]->right = um[description[1]];
                }
            }
            for(auto node: nodes) {
                if(!childs.contains(node)) {
                    return um[node];
                }
            }
            return nullptr;
        }

---

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

• leetcode.h
• leetcode.cpp