qq_45823984的博客

两种递归解法代码

递归1class Solution {public: vector<int>res; vector<int> postorder(Node* root) { if(root==nullptr) return {}; for(int i=0;i<root->children.size();i++){ postorder(root->children[i]); } ..

递归做法：做法与二叉树相似，用一个for循环递归每个childrenclassSolution{public:vector<int>preorder(Node*root){vector<int>vec;pre(root,vec);returnvec;}voidpre(Node*root,vector<int>&vec){...

思路：/** * 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), ri...

思路：采用递归的做法，要求树的深度，用后序遍历的方法递归，从下往上返回深度值。从叶子结点向上返回值，返回当前节点的深度值，向上返回，因为要求二叉树的最小深度值，所以节点的深度值为其左右子节点中的最小值+1，对于叶子结点，没有左右孩子，该节点的深度值可以由root==nullptr 时返回0+1得到；对于，只有一个孩子的节点，该节点的深度值不能直接取其左右子节点中的最小值+1，因为只有一个孩子，所以其孩子返回的深度值最一定为有一个为0，取最小值+1后为1，但对于 3 ...

递归后序遍历/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(nullptr),right(nul...

递归先序遍历/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(nullptr),right(nul...

递归中序遍历：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(nullptr),right(n...

这三个题目大致上都相同，I的做法最简单，II是在I的基础上做了相当于换行的操作，III在II的基础上对偶数行的元素进行了反转剑指offer32-I、从上到下打印二叉树/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x...