103. 二叉树的锯齿形层次遍历 锯齿形层次遍历，思路与二叉树的层次遍历相同，稍微做点改动，区别在于此处使用的是双端队列，分别从前到后和从后到前地遍历二叉树。代码如下 vector<vector<int>> zigzagLevelOrder(TreeNode* root) { deque<TreeN ...
分类：
其他好文 时间：
2020-10-06 19:57:09
阅读次数：
25
给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 输入: Tree 1 Tree 2 1 2 ...
分类：
其他好文 时间：
2020-09-24 21:03:04
阅读次数：
47
package com.example.lettcode.dailyexercises; /** * @Class InvertTree * @Description 226 * 翻转一棵二叉树。 * <p> * 示例： * 输入： * **** 4 * ** / \ * ** 2 7 * * / ...
分类：
其他好文 时间：
2020-09-18 03:02:57
阅读次数：
34
二叉树 C++风格二叉树节点 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; 二叉树的前序遍历 前序遍历（VLR）， ...
分类：
其他好文 时间：
2020-09-18 00:55:38
阅读次数：
29
class Solution(object): def isBalanced(self, root): """ :type root: TreeNode :rtype: bool """ if not root: return True # 求左子树深度 leftDenth = self.treeD ...
分类：
其他好文 时间：
2020-09-18 00:02:14
阅读次数：
32
1 #include <iostream> 2 #include<binaryNode.hpp> 3 #include<cassert> 4 #include<queue> 5 #include<vector> 6 7 using namespace std; 8 9 template<class ...
分类：
编程语言 时间：
2020-09-17 23:50:30
阅读次数：
40
最近笔试做了这么一道题，想和大家分享一下我的做法 目录：1.题目 2.题目分析 3.功能与模块实现 4.完整代码 5.总结 一、题目 二叉树路径查找 给定一棵二叉树(结构如下)，其中每个节点值为整数。给定一个值K，求所有满足如下条件的路径并将路径上节点的值打印出来： 1、路径方向必须向下，即只能从父 ...
分类：
其他好文 时间：
2020-09-17 23:29:35
阅读次数：
33
设散列表有m个存储单元, 散列表函数H(key) = key % p, 则p最好选择 小于等于m的最大素数 具有3个节点的二叉树有 5种 以下排序算法是不稳定排序算法 希尔排序 快速排序 选择排序 堆排序 以下代码的时间复杂度 int foo(int n){ if(n <= 1) return 1; ...
分类：
Web程序 时间：
2020-09-17 23:24:09
阅读次数：
42
二叉搜索树(BST, Binary Search Tree) 1. 二叉树也是一颗二叉树, 可以为空 2. 如果不为空,则满足以下条件 1. 非空左子树的所有键值小于其根节点的键值 2. 非空右子树的所有键值大于其根节点的键值 3. 左, 右子树本身也是搜索树 3. 二叉搜索树的特点 1. 二叉搜索 ...
分类：
其他好文 时间：
2020-09-17 23:06:23
阅读次数：
31
题意:给定n个数构建完全二叉树，输出完全二叉树的层序遍历 思路：二叉树的中序遍历建树即为输出 #include<cstdio> #include<queue> #include<vector> #include<algorithm> using namespace std; const int N ...
分类：
其他好文 时间：
2020-09-17 23:04:06
阅读次数：
30
