2024年9月10日
代码随想录算法训练营，9月10日 | 226.翻转二叉树，101. 对称二叉树，104.二叉树的最大深度，111.二叉树的最小深度
摘要： 226.翻转二叉树 题目链接：226.翻转二叉树 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰翻转二叉树 日期：2024-09-10 想法：按照前序遍历的思路，先翻转再递归左右。 Java代码如下： class Solution { public TreeNode inv 阅读全文
posted @ 2024-09-10 21:08 漪欢酒 阅读(23) 评论(0) 推荐(0)
代码随想录算法训练营，9月9日 | 二叉树递归遍历，迭代遍历，层序遍历
摘要： 二叉树理论基础 1.二叉树的种类：满二叉树：深度为k，有2^k-1个节点的二叉树；完全二叉树：除最后一层外的所有层全满，而且最后一层的结点集中在最左边，中间不能空 2.二叉搜索树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的 阅读全文
posted @ 2024-09-10 01:48 漪欢酒 阅读(38) 评论(0) 推荐(0)