算法练习
文章平均质量分 55
栗小逸
这个作者很懒,什么都没留下…
展开
-
按之字形顺序打印二叉树
描述 给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替) 例如: 给定的二叉树是{1,2,3,#,#,4,5} 该二叉树之字形层序遍历的结果是 [ [1], [3,2], [4,5] ] 示例1 输入: {1,2,3,#,#,4,5} 返回值: [[1],[3,2],[4,5]] 示例2 输入: {8,6,10,5,7,9,11} 返回值: [[8],[10,6],[5,7,9,11]] 示例3 输入: {1,2,3,4,5} 返回值: [[1],原创 2021-09-09 22:30:19 · 174 阅读 · 1 评论 -
二叉树的最大深度
描述 求给定二叉树的最大深度, 最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。 示例1 输入:{1,2} 返回值:2 示例2 输入:{1,2,3,4,#,#,5} 返回值:3 题解思路原创 2021-09-09 21:56:36 · 73 阅读 · 0 评论