最后
俗话说,好学者临池学书,不过网络时代,对于大多数的我们来说,我倒是觉得学习意识的觉醒很重要,这是开始学习的转折点,比如看到对自己方向发展有用的信息,先收藏一波是一波,比如如果你觉得我这篇文章ok,先点赞收藏一波。这样,等真的沉下心来学习,不至于被找资料分散了心神。慢慢来,先从点赞收藏做起,加油吧!
另外,给大家安排了一波学习面试资料:
以上就是本文的全部内容,希望对大家的面试有所帮助,祝大家早日升职加薪迎娶白富美走上人生巅峰!
输入首先给出正整数N(≤1000),为树中结点的个数。随后N行,每行给出一个结点的信息,包括:结点的K1值、K2值、左孩子结点编号、右孩子结点编号。设结点从0~(N-1)顺序编号。若某结点不存在孩子结点,则该位置给出−1。
输出格式:
输出YES如果该树是一棵笛卡尔树;否则输出NO。
输入样例1:
6
8 27 5 1
9 40 -1 -1
10 20 0 3
12 21 -1 4
15 22 -1 -1
5 35 -1 -1
输出样例1:
YES
输入样例2:
6
8 27 5 1
9 40 -1 -1
10 20 0 3
12 11 -1 4
15 22 -1 -1
50 35 -1 -1
输出样例2:
NO
========================================================================
分析题意和示例:
每一行代表这个结点的序号(即第几行为第几个结点)
拿示例一来说:(其实也就是 该结点 该结点的左孩子,该结点的右孩子)
6
(0) 8 27 5 1
(1) 9 40 -1 -1
(2) 10 20 0 3
(3) 12 21 -1 4
(4) 15 22 -1 -1
(5) 5 35 -1 -1
思路:
用 两个map<int,int> 进行 存前两行的数据 其中 第一个int为行号,第二个int
为每行的数据,然后单独处理后两行进行建树,建完树后中序输出,然后通过map找到对应的
键值是否为升序,这是判读K1的条件是否成立;
笛卡尔树的第二个条件是 该树的除叶节点外,其余结点的值都比左右孩子的值大 ,这个既然树已经建好了
那就用递归做。
补充:其中建树的算法还很炫!代码中也有解释。
三:如果map容器的用法和vector容器的算法不熟悉 下方链接学习下哈
===================================================================================================
===================================================================
/**
分析题意和示例:
每一行代表这个结点的序号(即第几行为第几个结点)
拿示例一来说:(其实也就是 该结点 该结点的左孩子,该结点的右孩子)
6
(0) 8 27 5 1
(1) 9 40 -1 -1
(2) 10 20 0 3
(3) 12 21 -1 4
(4) 15 22 -1 -1
(5) 5 35 -1 -1
思路:
先建树,用 两个map<int,int> 进行 存前两行的数据 其中 第一个int为 行号第二个int
为每行的数据,然后单独处理后两行进行建树,建完树后中序输出,然后通过map找到对应的
键值是否为升序,
是笛卡尔树的第二个条件是 该树的除叶节点外,其余结点的值都比左右孩子的值大
*/
#include<bits/stdc++.h>
using namespace std;
typedef struct TNode* ptrTree;
typedef struct TNode{
int data;
ptrTree left;
ptrTree right;
}tnode;
int cnt;//记录递归次数
vectorv; //存中序遍历的序号
map<int,int>m1,m2;//存前两行的数据
int flag2 = 0;//用于判断K2
ptrTree createTree(int number[1000][2],int x){
if(x == -1)
return NULL;
cnt++;
ptrTree BT = (ptrTree)malloc(sizeof(struct TNode));
BT->left = NULL;
BT->right = NULL;
BT->data = x;
// cout << BT->data << endl;
BT->left = createTree(number,number[x][0]);
BT->right = createTree(number,number[x][1]);
return BT;
}
//中序遍历
void inorder(ptrTree BT){
if( BT ){
inorder(BT->left);
int temp = BT->data;
v.push_back(temp);
inorder(BT->right);
}
}
//是笛卡尔树的第二个判断条件
void judgement(ptrTree BT){
if( BT->left != NULL ){
文末
我将这三次阿里面试的题目全部分专题整理出来,并附带上详细的答案解析,生成了一份PDF文档
- 第一个要分享给大家的就是算法和数据结构
- 第二个就是数据库的高频知识点与性能优化
- 第三个则是并发编程(72个知识点学习)
- 最后一个是各大JAVA架构专题的面试点+解析+我的一些学习的书籍资料
还有更多的Redis、MySQL、JVM、Kafka、微服务、Spring全家桶等学习笔记这里就不一一列举出来
- 最后一个是各大JAVA架构专题的面试点+解析+我的一些学习的书籍资料
[外链图片转存中…(img-gstcv6r3-1714962726827)]
还有更多的Redis、MySQL、JVM、Kafka、微服务、Spring全家桶等学习笔记这里就不一一列举出来