-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathSolution108.hpp
More file actions
38 lines (33 loc) · 816 Bytes
/
Solution108.hpp
File metadata and controls
38 lines (33 loc) · 816 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
//
// Solution108.hpp
// Algorithm
//
// Created by Pancf on 2020/12/6.
// Copyright © 2020 Pancf. All rights reserved.
//
#ifndef Solution108_hpp
#define Solution108_hpp
#include <stdio.h>
#include <vector>
/**
* Definition for a binary tree node.
*/
struct TreeNode {
int val;
TreeNode *left;
TreeNode *right;
TreeNode() : val(0), left(nullptr), right(nullptr) {}
TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
};
class Solution108 {
public:
TreeNode* sortedArrayToBST(std::vector<int>& nums);
static void test()
{
std::vector<int> nums{-10,-3,0,5,9};
Solution108 s;
auto root = s.sortedArrayToBST(nums);
}
};
#endif /* Solution108_hpp */