二叉树
赟家小菜鸟
这个作者很懒,什么都没留下…
展开
-
力扣117.填充每个节点的下一个右侧节点指针 II
题目:biubiu 题意:给二叉树多添加了一个next属性,让next指向他右边的节点。 例如: 思路一:递归记录每一层这个时候的左边的节点。 /* // Definition for a Node. class Node { public: int val; Node* left; Node* right; Node* next; Node() : val(0), left(NULL), right(NULL), next(NULL) {} Node(原创 2021-11-30 19:50:02 · 633 阅读 · 0 评论 -
力扣106.从中序与后序遍历序列构造二叉树
题目:biubiu 题意:根据中序和后序构造二叉树,力扣105的姐妹题,原理相同。 class Solution { public: TreeNode* dfs(vector<int>& inorder, vector<int>& postorder,int x,int y,int k,int z){ if(k>z||x>y){ return NULL; } if(z&原创 2021-11-28 14:21:27 · 192 阅读 · 0 评论 -
力扣105.从前序与中序遍历序列构造二叉树
题目:biubiu 题意:给出二叉树的前序和中序遍历,构造这个二叉树。 方法1: class Solution { public: /* void print(TreeNode* root){ if(!root){ cout<<"NULL"<<" "; return ; } cout<<root->val<<" "; print(root原创 2021-11-27 20:48:07 · 684 阅读 · 0 评论