标签:node TreeNode tree 完全 bool 二叉树 构造 root expect
#include <iostream> #include <stack> #include <vector> #include <queue> using namespace std; void assert(bool cond) { cout << (cond ? "Pass" : "Fail") << endl; } struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; class Solution { public: TreeNode* buildTree(vector<int>& tree) { TreeNode* root = nullptr; if (tree.size() < 1 || tree[0] == -1) { return root; } queue<TreeNode*> q; root = new TreeNode(tree[0]); q.push(root); size_t i = 1; while (!q.empty() && i < tree.size()) { TreeNode* node = q.front(); q.pop(); if (tree[i] != -1) { node->left = new TreeNode(tree[i]); q.push(node->left); } ++i; if (tree[i] != -1) { node->right = new TreeNode(tree[i]); q.push(node->right); } ++i; } //printTree(root); //cout << endl; return root; } void printTree(TreeNode* node) { if (node == nullptr) { return; } cout << node->val << " -> "; printTree(node->left); printTree(node->right); } bool isSymmetric(TreeNode* root) { return false; } Solution() { test1(); test2(); } void test1() { vector<int> tree = { 1,2,2,3,4,4,3 }; bool expect = true; TreeNode* root = nullptr; root = buildTree(tree); bool ret = isSymmetric(root); assert(expect == ret); } void test2() { vector<int> tree = { 1,2,2,-1,3,-1,3 }; bool expect = false; TreeNode* root = nullptr; root = buildTree(tree); bool ret = isSymmetric(root); assert(expect == ret); } }; int main() { Solution solu; return 0; }
标签:node,TreeNode,tree,完全,bool,二叉树,构造,root,expect 来源: https://www.cnblogs.com/XPHouse/p/14033767.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。