文章浏览阅读125次。给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也......
2024-01-22 16:53 阅读 阅读全文文章浏览阅读222次。题目描述输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数......
2024-01-24 06:25 阅读 阅读全文你别教我打游戏擅长LeetCode,LC动态规划,LC二叉树,等方面的知识,你别教我打游戏关注spring,架构,linux,mysql,vue.js,hadoop,redis,centos领域....
2023-10-13 17:18 阅读 阅读全文文章浏览阅读108次。题目:根据中序和后序遍历构建二叉树思路:利用递归加上分治的思想。先找到根节点的值,然后在根据中序遍历找到根节点的左右两边的值,然后在递归的处理左右两边的左右子树。这里的关键在于怎么处......
2023-11-12 06:16 阅读 阅读全文文章浏览阅读53次。(本博客旨在个人总结回顾)题目描述: 从上往下打印二叉树的每个结点,同一层的结点按照从左到右的顺序打印。例如输入图4.5中的二叉树,则依次打印8、6、10、5、7、9、11。 二叉树结点的定义如下:......
2023-11-12 06:32 阅读 阅读全文文章浏览阅读351次。二叉树的还原(中+先,中+后)_t = (bitree)malloc(sizeof(bitreenode))...
2024-02-20 20:36 阅读 阅读全文文章浏览阅读21次。剑指 Offer 55 - II. 平衡二叉树输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。示例 1:给定二叉树 [3,9,20,null,null,15,7......
2024-01-23 18:46 阅读 阅读全文文章浏览阅读20次。剑指 Offer 55 - I. 二叉树的深度输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。例如:给定二叉树 [3,9,20,null,null,......
2024-01-23 18:47 阅读 阅读全文文章浏览阅读3.7w次,点赞22次,收藏25次。题目描述(一)输入一棵二叉树的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。例如下图中的二叉树的......
2024-02-20 20:38 阅读 阅读全文文章浏览阅读588次。 我非英雄 博客园 首页 新随笔 联系 管理 订阅随笔- 4 文章- 0 评论- 1 二叉树的递归遍历与非递归算法实现 (C语言实现) 通过递归算法与非递归算法的比较,更好地理解各自的特点。非递归其实就是调用......
2023-11-11 13:16 阅读 阅读全文