7-28 搜索树判断 (25 分)(思路加详解) just easy!

最后

小编在这里分享些我自己平时的学习资料,由于篇幅限制,pdf文档的详解资料太全面,细节内容实在太多啦,所以只把部分知识点截图出来粗略的介绍,每个小节点里面都有更细化的内容!

开源分享:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】

程序员代码面试指南 IT名企算法与数据结构题目最优解

这是” 本程序员面试宝典!书中对IT名企代码面试各类题目的最优解进行了总结,并提供了相关代码实现。针对当前程序员面试缺乏权威题目汇总这一-痛点, 本书选取将近200道真实出现过的经典代码面试题,帮助广“大程序员的面试准备做到万无一失。 “刷”完本书后,你就是“题王”!

image.png

《TCP-IP协议组(第4版)》

本书是介绍TCP/IP协议族的经典图书的最新版本。本书自第1版出版以来,就广受读者欢迎。

本书最新版进行」护元,以体境计算机网络技不的最新发展,全书古有七大部分共30草和7个附录:第一部分介绍一些基本概念和基础底层技术:第二部分介绍网络层协议:第三部分介绍运输层协议;第四部分介绍应用层协议:第五部分介绍下一代协议,即IPv6协议:第六部分介绍网络安全问题:第七部分给出了7个附录。

image.png

Java开发手册(嵩山版)

这个不用多说了,阿里的开发手册,每次更新我都会看,这是8月初最新更新的**(嵩山版)**

image.png

MySQL 8从入门到精通

本书主要内容包括MySQL的安装与配置、数据库的创建、数据表的创建、数据类型和运算符、MySQL 函数、查询数据、数据表的操作(插入、更新与删除数据)、索引、存储过程和函数、视图、触发器、用户管理、数据备份与还原、MySQL 日志、性能优化、MySQL Repl ication、MySQL Workbench、 MySQL Utilities、 MySQL Proxy、PHP操作MySQL数据库和PDO数据库抽象类库等。最后通过3个综合案例的数据库设计,进步讲述 MySQL在实际工作中的应用。

image.png

Spring5高级编程(第5版)

本书涵盖Spring 5的所有内容,如果想要充分利用这一领先的企业级 Java应用程序开发框架的强大功能,本书是最全面的Spring参考和实用指南。

本书第5版涵盖核心的Spring及其与其他领先的Java技术(比如Hibemate JPA 2.Tls、Thymeleaf和WebSocket)的集成。本书的重点是介绍如何使用Java配置类、lambda 表达式、Spring Boot以及反应式编程。同时,将与企业级应用程序开发人员分享一些见解和实际经验,包括远程处理、事务、Web 和表示层,等等。

image.png

JAVA核心知识点+1000道 互联网Java工程师面试题

image.png

image.png

企业IT架构转型之道 阿里巴巴中台战略思想与架构实战

本书讲述了阿里巴巴的技术发展史,同时也是-部互联网技 术架构的实践与发展史。

image.png

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

1:关于键值重复问题

可以重复 安排到右子树即可 保证中序当中整体的递增序列不变

2:解决二叉搜索树

根据输入的序列进行建树 输出遍历顺序

3:(如果上诉否 那么就用这个)解决镜像二叉搜索树

利用层序遍历(将输出的顺序 改为先输出右结点 再输出左结点)

得到层序顺序后根据 层序顺序建树

3(2.0):写完前面的码后感觉 再写一个建树有点麻烦 重新捋捋

镜像 就是将前序函数中的递归函数先输出左改成右边 同时后序也是

4:如果都否的话 输出 NO

三:上码

===================================================================

/*

1:关于键值重复问题

可以重复 安排到右子树即可 保证中序当中整体的递增序列不变

2:解决二叉搜索树

根据输入的序列进行建树 输出遍历顺序

3:(如果上诉否 那么就用这个)解决镜像二叉搜索树

利用层序遍历(将输出的顺序 改为先输出右结点 再输出左结点)

得到层序顺序后根据 层序顺序建树

3(2.0):写完前面的码后感觉 再写一个建树有点麻烦 重新捋捋

镜像 就是将前序先输出左改成右边 同时后序也是

4:如果都否的话 输出 NO

*/

#include<bits/stdc++.h>

using namespace std;

typedef struct TNode*Ptrtree;

typedef struct TNode{

int Data;

Ptrtree left;

Ptrtree right;

}tnode;

int N;

vectorv1,v2,v3,v4;

//建立二叉搜索树

Ptrtree insert(Ptrtree root,int x){

//插入完第一个后 根节点也就固定了

if(root == NULL){//将插入的操作视为 查找的时的操作,插入的地点视为 查找失败的地点 在查找失败的地点 插入一个结点

root = (Ptrtree)malloc(sizeof(struct TNode));

root->left = NULL;

root->right = NULL;

root->Data = x;

return root;

}

if(root->Data > x){

root->left = insert(root->left,x);

}

else if(root->Data <= x){

root->right = insert(root->right,x);

}

else{

return NULL;

}

return root;

}

Ptrtree creatTree(int A[],Ptrtree root){

root = NULL;

int i;

for(i = 0; i < N; i++){

root = insert(root,A[i]);

}

return root;

}

//二叉搜索树的前序遍历

void Preorder1( Ptrtree root )

{

if( root != NULL)

{

int temp = root->Data;

v1.push_back(temp);

Preorder1(root->left);

Preorder1(root->right);

}

}

//二叉搜索树的后序遍历

void Postorde1(Ptrtree root)

{

if(root != NULL)

{

Postorde1(root->left);

Postorde1(root->right);

int temp = root->Data;

v2.push_back(temp);

}

}

//二叉镜像树的前序遍历

void Preorder2( Ptrtree root )

{

if( root != NULL)

{

int temp = root->Data;

v3.push_back(temp);

Preorder2(root->right);

Preorder2(root->left);

}

}

//二叉镜像树的后序遍历

void Postorde2(Ptrtree root)

{

if(root != NULL)

{

Postorde2(root->right);

Postorde2(root->left);

int temp = root->Data;

v4.push_back(temp);

}

}

//比较两个容器当中的数据是否相等

int judgment( int a[],vector&v)

{

int flag = 0;

for(int i = 0; i < N; i++)

{

if(a[i] != v[i])

{

flag = 1;

break;

}

}

if( flag == 0)

return 1;

else

return 0;

}

int main(){

int a[1000];

cin >> N;

for(int i = 0; i < N; i++)

{

cin >> a[i];

}

Ptrtree root;

root = creatTree(a,root);

Preorder1(root);

int flag1 = judgment(a,v1); //判断二叉搜索树的前序是否正确

//如果是二叉搜索树的前序序列 正确

感受:

其实我投简历的时候,都不太敢投递阿里。因为在阿里一面前已经过了字节的三次面试,投阿里的简历一直没被捞,所以以为简历就挂了。

特别感谢一面的面试官捞了我,给了我机会,同时也认可我的努力和态度。对比我的面经和其他大佬的面经,自己真的是运气好。别人8成实力,我可能8成运气。所以对我而言,我要继续加倍努力,弥补自己技术上的不足,以及与科班大佬们基础上的差距。希望自己能继续保持学习的热情,继续努力走下去。

也祝愿各位同学,都能找到自己心动的offer。

分享我在这次面试前所做的准备(刷题复习资料以及一些大佬们的学习笔记和学习路线),都已经整理成了电子文档

拿到字节跳动offer后,简历被阿里捞了起来,二面迎来了P9"盘问"

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

面经和其他大佬的面经,自己真的是运气好。别人8成实力,我可能8成运气。所以对我而言,我要继续加倍努力,弥补自己技术上的不足,以及与科班大佬们基础上的差距。希望自己能继续保持学习的热情,继续努力走下去。

也祝愿各位同学,都能找到自己心动的offer。

分享我在这次面试前所做的准备(刷题复习资料以及一些大佬们的学习笔记和学习路线),都已经整理成了电子文档

[外链图片转存中…(img-oTy6MCED-1715799766962)]

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值