1,问题描述

题目描述:
给定一个以顺序储存结构存储整数值的完全二叉树序列(最多1000个整数),请找出此完全二叉树的所有非叶子节点部分,然后采用后序遍历方式将此部分树(不包含叶子)输出。

1、只有一个节点的树,此节点认定为根节点(非叶子)。

Read more »

1,问题描述

有一个64 6464x64 6464的矩阵,每个元素的默认值为0 00,现在向里面填充数字,相同的数字组成一个实心图形,如下图所示是矩阵的局部(空白表示填充0 00)

输入描述
第一行输入N NN,表示N NN个图形,N > 0 N > 0N>0且N < 64 N < 64N<64x64 6464
矩阵左上角单元格坐标记作(0 , 0 0,00,0),第一个数字表示行号,第二个数字表示列号
接下来是N NN行,每行第一个数是矩阵单元格填充的数字,后续每两个一组,表示填充该数字的单元格坐标
答题者无需考虑数据格式非法的场景,题目用例不考察数据格式
题目用例保证同一个填充值只会有一行输入数据
输出描述
一共输出N NN个数值,每个数值表示某一行输入表示图形的周长
输出顺序需和输入的隔行顺序保持一致,即第1 11个数是输入的第1 11个图形的周长,第2 22个数是输入的第2 22个图形的周长,以此类推。

Read more »
0%