10081_AA

导航

2019年4月17日 #

剑指offer——二叉树的镜像

摘要： 题目：操作给定的二叉树，将其变换为源二叉树的镜像。 思路：前序（根左右的顺序）遍历一棵树，在存储的时候将其左右树进行交换，最后按照处理后的树还原，即得到其镜像。 该算法在Mirror函数中又调用了函数Mirror函数，此属于一种递归，为此查阅了递归和嵌套的相关定义： https://blog.csd 阅读全文

posted @ 2019-04-17 19:39 10081_AA 阅读(94) 评论(0) 推荐(0) 编辑

剑指offer——顺时针打印矩阵

摘要： 题目：输入一个矩阵，按照从外到里以顺时针的顺序依次打印出每一个数字，例如，若果输入如下的4*4矩阵：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字：1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10. 思路：该问题最直接的思路 阅读全文

posted @ 2019-04-17 19:24 10081_AA 阅读(88) 评论(0) 推荐(0) 编辑