![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树的常见操作
KID怪盗基德1412
这个作者很懒,什么都没留下…
展开
-
二叉树常见操作(一)
#include<bits/stdc++.h> struct TreeNode{ int val; TreeNode *left; TreeNode *right; } 1.求二叉树最大深度 //求二叉树最大深度 int maxDepth(TreeNode *node) { if(node==NULL) { return 0 ...原创 2019-04-02 15:55:52 · 183 阅读 · 0 评论 -
二叉树常见操作(二)
#include<bits/stdc++.h> struct TreeNode{ int val; TreeNode *left; TreeNode *right; } 1~7请参阅:二叉树常见操作(一) 8.两个二叉树是否完全相同 bool isSameTreeNode(TreeNode *t1,TreeNode *t2) { if(t1==NUL...原创 2019-04-02 17:03:11 · 231 阅读 · 0 评论 -
二叉树常见操作(三)
#include<bits/stdc++.h> struct TreeNode{ int val; TreeNode *left; TreeNode *right; } 8~12请参阅:二叉树常见操作(二) 13.求两个二叉树的最低公共祖先节点 //查找节点node是否在当前二叉树中 bool findNode(TreeNode *root,TreeNod...原创 2019-04-02 22:33:25 · 174 阅读 · 0 评论 -
二叉树由中序遍历序列加层序遍历序列构建二叉树
思路:由二叉树的层序遍历的第一个元素seq[0],我们可以知道它是根节点,所以我们在中序遍历中vector<int>inorder查找层序遍历序列的第一个位置 ,可以将中序遍历序列分成左右子树。然后我们构建左右子树的层序遍历序列。如下代vector<int>left; vector<int>right;左右子树的层次遍历。 #include<ios...原创 2019-05-17 11:09:27 · 1222 阅读 · 0 评论