摘要: //二叉树遍历 /* * 前序遍历:根左右 * 中序遍历:左根右 * 后序遍历:左右根 * 层序遍历:从上往下、从左往右 * * 递归遍历:使用递归方法遍历 * 迭代遍历:使用迭代方法实现递归函数,与递归等价 * morris遍历 * */ public class P28 { /* * 1 * / 阅读全文
posted @ 2022-04-11 11:39 YonchanLew 阅读(31) 评论(0) 推荐(0)
摘要: //二叉树遍历 /* * 前序遍历:根左右 * 中序遍历:左根右 * 后序遍历:左右根 * 层序遍历:从上往下、从左往右 * * 递归遍历:使用递归方法遍历 * 迭代遍历:使用迭代方法实现递归函数,与递归等价 * morris遍历 * */ public class P29 { /* * 1 * / 阅读全文
posted @ 2022-04-11 11:39 YonchanLew 阅读(26) 评论(0) 推荐(0)
摘要: //二叉树遍历 /* * 前序遍历:根左右 * 中序遍历:左根右 * 后序遍历:左右根 * 层序遍历:从上往下、从左往右 * * 递归遍历:使用递归方法遍历 * 迭代遍历:使用迭代方法实现递归函数,与递归等价 * morris遍历 * */ public class P26 { /* * 1 * / 阅读全文
posted @ 2022-04-11 11:38 YonchanLew 阅读(28) 评论(0) 推荐(0)
摘要: //二叉树遍历 /* * 前序遍历:根左右 * 中序遍历:左根右 * 后序遍历:左右根 * 层序遍历:从上往下、从左往右 * * 递归遍历:使用递归方法遍历 * 迭代遍历:使用迭代方法实现递归函数,与递归等价 * morris遍历 * */ public class P27 { /* * 1 * / 阅读全文
posted @ 2022-04-11 11:38 YonchanLew 阅读(32) 评论(0) 推荐(0)
摘要: //二叉树遍历 /* * 前序遍历:根左右 * 中序遍历:左根右 * 后序遍历:左右根 * 层序遍历:从上往下、从左往右 * * 递归遍历:使用递归方法遍历 * 迭代遍历:使用迭代方法实现递归函数,与递归等价 * morris遍历 * */ public class P25 { /* * 1 * / 阅读全文
posted @ 2022-04-11 11:37 YonchanLew 阅读(33) 评论(0) 推荐(0)
摘要: //二叉树遍历 /* * 前序遍历:根左右 * 中序遍历:左根右 * 后序遍历:左右根 * 层序遍历:从上往下、从左往右 * * 递归遍历:使用递归方法遍历 * 迭代遍历:使用迭代方法实现递归函数,与递归等价 * morris遍历 * */ public class P24 { /* * 1 * / 阅读全文
posted @ 2022-04-11 11:36 YonchanLew 阅读(23) 评论(0) 推荐(0)
摘要: //二叉树遍历 /* * 前序遍历:根左右 * 中序遍历:左根右 * 后序遍历:左右根 * 层序遍历:从上往下、从左往右 * * 递归遍历:使用递归方法遍历 * 迭代遍历:使用迭代方法实现递归函数,与递归等价 * morris遍历 * */ public class P23 { /* * 1 * / 阅读全文
posted @ 2022-04-11 11:31 YonchanLew 阅读(34) 评论(0) 推荐(0)
摘要: //柠檬水找零 /* * 在柠檬水摊上,每一杯柠檬水的售价为5美元。顾客排队购买你的产品,一次购买一杯 * 每位顾客只买一杯柠檬水,然后向你支付5美元、10美元或者20美元。必须给每个顾客正确找零 * 注意,一开始你手上没有任何零钱 * 如果你能给每位顾客正确找零,返回true,否则返回false 阅读全文
posted @ 2022-04-11 11:29 YonchanLew 阅读(63) 评论(0) 推荐(0)
摘要: //三角形的最大周长 /* * 给定由一些正数组成的数组arr,返回由其中三个长度组成的、面积不为0的三角形的最大周长 * 如果不能形成三角形,返回0 * */ public class P21 { public static void main(String[] args) { System.ou 阅读全文
posted @ 2022-04-11 11:29 YonchanLew 阅读(76) 评论(0) 推荐(0)
摘要: //二叉树的最小深度 /* * 给定一个二叉树,找出其最小深度 * 最小深度是从根节点到最近叶子节点的最短路径上的节点数量 * */ public class P18 { static class TreeNode{ int val; TreeNode left; TreeNode right; / 阅读全文
posted @ 2022-04-11 11:28 YonchanLew 阅读(38) 评论(0) 推荐(0)