从前序与中序遍历序列构造二叉树 题目： 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 解题思路：前序数组的第一个 ...
分类：
其他好文 时间：
2020-11-13 12:22:54
阅读次数：
7
class Solution { private TreeNode res = null; public boolean dfs(TreeNode root,TreeNode p,TreeNode q){ if(root==null){ return false; } boolean lchild ...
分类：
其他好文 时间：
2020-11-11 16:27:40
阅读次数：
8
滴滴面试安排比较混乱，如果你通过了一面，那么就优先安排后面的面试，所以导致还没一面的人就得一直苦等。那会儿我是下午一点去的，大概到了快4点才进行一面，后面就嗖嗖嗖地过关斩将到了hr面，也算是运气不错吧。
分类：
编程语言 时间：
2020-11-10 11:32:44
阅读次数：
11
一、首先是二叉树： 1）定义 2）前、中、后序遍历 二、二叉搜索树： 中序遍历是有序的 本身的定义也是递归的： 1）查找：复杂度 log2n （n表示数的节点个数） 极端情况，退化成链表，查找效率和链表一样 2）插入节点、删除节点也要会 三、平衡二叉树：左右子树都是平衡二叉树 1）2-3树 2）AV ...
分类：
其他好文 时间：
2020-11-07 17:44:46
阅读次数：
36
Leetcode 101 数据结构定义： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x ...
分类：
其他好文 时间：
2020-11-07 16:16:53
阅读次数：
21
1 class TreeNode { 2 constructor(key) { 3 this.key = key; 4 this.leftChild = null; 5 this.rightChild = null; 6 this.parent = null; 7 } 8 rightRotate() ...
分类：
Web程序 时间：
2020-11-06 02:45:04
阅读次数：
36
#include <iostream> #include <vector> #include <stack> #include <queue> template <class T> typedef struct node { node* left; node* right; T val; std:: ...
分类：
其他好文 时间：
2020-11-06 01:25:12
阅读次数：
16
题解：递归求左右子树的最大深度。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { ...
分类：
其他好文 时间：
2020-11-06 01:10:43
阅读次数：
21
#include<stdio.h> #include<string.h> #include<stdlib.h> 1、提供一个顺序存储的栈 #define max 1024 struct sstack { void * data[max]; //栈的数组 int m_size; //栈大小 }; ty ...
分类：
其他好文 时间：
2020-11-01 22:08:22
阅读次数：
16
