健康快乐最重要

分类

linux(1) 操作系统(3) 未归档(1) 机器人(2) 计算机机试(7) 计算机视觉(15) 递归(1) 题解(86)

/ 注册

全部文章（共115篇）

霍夫曼树详解

https://www.jianshu.com/p/5ad3e97d54a3

2020-02-19

0 556

priority_queue

使用priority_queue，并且重载运算符就可以。但是要注意优先队列是大根堆。和sort是相反的。 #include<iostream> #include<math.h> #include<queue> using namespace std; struct...

2020-02-19

0 766

构建二叉搜索树，比较树相同

先建树，通过insert()插入节点。二叉搜索树的递归建立的过程如下:插入代码： TreeNode *BuildTree(TreeNode *root,int x){ if(root==NULL) root=new TreeNode(x); else if(root-...

2020-02-18

7 1082

构建二叉树(前/后序+中序)

构造二叉树可以通过前序+中序、后序+中序两种方法。这两种方法的核心思路都是通过前/后序确定二叉树的根节点，然后在中序中根据根节点进行划分。然后递归。前序+中序 class Solution { public: TreeNode* reConstructBi...

2020-02-18

0 605

二叉树题目总结(搞定机试、Offer收割一篇就够了)

做二叉树已经有两天的时间了，这两天在牛客上把剑指offer中和牛客考/保研机试中的树的题都做了。emmm，感受颇深。下面开始正题。树的本质就是递归！递归！递归！目录一、树的结构，给出leetcode常用的标准板子；二、遍历方法 1.前序遍历 2.中序遍历 3.后序遍历 ...

2020-02-16

0 990

平衡二叉树中序遍历(有序)

二叉平衡树中序遍历是有序的。只需要中序遍历就好了 class Solution { public: int index; TreeNode* root=NULL; TreeNode* KthNode(TreeNode* pRoot, int k) { ...

2020-02-16

0 1322

树的序列化和反序列化

解题思路：序列化没什么好讲的就是前序遍历然后反序列化生成树类似于树的复制。从父节点到子节点递归。知道遇到‘#’，返回空 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; ...

2020-02-16

5 990

之字形输出树

感觉自己的代码还算少的。就是把树分层。具体注释如下。 class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int>&...

2020-02-16

0 708

对称的二叉树

实则是菜鸡一枚。。。先镜像，然后复制，然后比较两树是否相等。。。代码贴上，去学习大佬的代码了 class Solution { public: bool isSymmetrical(TreeNode* pRoot) { TreeNode* mirroroot=tr...

2020-02-15

0 735

二叉树高度

求二叉树的高度是很经典的方法吧。这里给出我的不规范代码。。 int depth=0; int max=0; void preOrder(TreeNode* pRoot) { if(pRoot==NULL) { i...

2020-02-15

0 563