2021年3月15日
L2-2 完全二叉树的层序遍历
摘要： L2-2 完全二叉树的层序遍历 一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。 输 阅读全文
posted @ 2021-03-15 21:44 Coder-Jiang 阅读(28) 评论(0) 推荐(0)
L1-7蛇皮走位，原题《CCF201412-2 Z字形扫描》
摘要： L1-7蛇皮走位，原题《CCF201412-2 Z字形扫描》 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 请实现一个Z字形扫描的程序，给定一个n×n的矩阵，输出对这个矩阵进行Z字形扫描的结果。 评测用例规模 阅读全文
posted @ 2021-03-15 20:54 Coder-Jiang 阅读(23) 评论(0) 推荐(0)