【面试-华为OD】2023-08算法题

题目一：告警抑制
有告警抑制关系输入和告警队列输入，其中告警抑制不会传递，被抑制的告警不会显示，被抑制的告警仍然可以抑制被抑制的告警。

测试用例1
输入如下：
A B
B C
A B C D E

输出如下：
A D E

解释说明：抑制关系为A抑制B，B抑制C，因此B不会输出，且被抑制的B依然可以抑制C，C不会输出，因此输出A D E

测试用例2：
输入如下：
A B
B B01
B01 C
A A01 B01 B B01 C D E

输出如下：
A A01 B D E

解释说明：B抑制B01，B01抑制C，因此B01和C都不输出，因此输出A A01 B D E

题目二：矩阵扩散
输入6个数值，m,n,i,j,k,l，其中m,n代表m*n阶矩阵，i,j代表初始点1，k,l代表初始点2，初始点1和初始点2都是在矩阵上值为1的点，矩阵上其他点值为0，并且每过1S，(i,j)和(k,l)将会向上下左右扩散，使得周围值为0的点的值都变为1，求经过多少秒后，矩阵上的点的值都变为1。

测试用例1：
4,4,0,0,3,3

输出如下：
3

输出说明：
矩阵4*4，其中点1为（0,0），点2为（3,3），点1和点2值都为1，矩阵其余值为0，经过3秒后，矩阵上的值全变为1。

题目三：使用中序遍历遍历二叉树（题目记的不太清楚啦！）