![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
树
文章平均质量分 54
树的相关知识
明朗晨光
You will never be ready!
展开
-
【蓝桥】数树数
通过计算确定在满二叉树上路径最终能到达的节点编号原创 2023-10-15 16:08:50 · 357 阅读 · 0 评论 -
【Leetcode】211. 添加与搜索单词 - 数据结构设计
前缀树+DFS,注意当字符是.时,要尝试它的每个非空子孩子原创 2023-10-14 00:04:40 · 307 阅读 · 0 评论 -
二叉树递归套路总结
二叉树递归套路总结原创 2022-07-05 15:40:21 · 548 阅读 · 0 评论 -
派对的最大快乐值
利用二叉树递归套路求解派对的最大快乐值原创 2022-07-05 15:30:52 · 208 阅读 · 0 评论 -
判断二叉树是否为完全二叉树
二叉树递归套路判断是否为完全二叉树原创 2022-07-05 14:49:36 · 766 阅读 · 0 评论 -
返回二叉树中两个节点的最低公共祖先
二叉树递归套路求解两个节点的最低公共祖先原创 2022-07-04 14:17:07 · 315 阅读 · 0 评论 -
返回二叉树中最大的二叉搜索子树的根节点
二叉树递归套路求解最大的二叉搜索子树的根节点原创 2022-07-02 13:32:51 · 420 阅读 · 0 评论 -
返回二叉树中最大的二叉搜索子树的大小
二叉树的递归套路求解最大二叉搜索子树的大小原创 2022-07-02 13:06:41 · 392 阅读 · 0 评论 -
返回二叉树两个节点间的最大距离
二叉树递归套路求解二叉树两个节点间的最大距离原创 2022-07-01 19:51:40 · 260 阅读 · 0 评论 -
判断二叉树是否为满二叉树
二叉树递归套路判断是否为满二叉树原创 2022-07-01 17:03:31 · 3864 阅读 · 1 评论 -
判断二叉树是否为二叉搜索树
利用二叉树递归套路判断是否为二叉搜索树原创 2022-07-01 16:22:48 · 5732 阅读 · 0 评论 -
判断一棵二叉树是否为平衡二叉树
使用二叉树递归套路判断是否为平衡二叉树原创 2022-07-01 15:44:51 · 536 阅读 · 0 评论 -
【Leetcode】431. Encode N-ary Tree to Binary Tree(困难)
N叉树与二叉树的相互转换原创 2022-06-22 14:57:19 · 171 阅读 · 0 评论 -
微软面试题:打印折纸的折痕
中序遍历解决打印折纸折痕的问题原创 2022-06-22 14:45:05 · 143 阅读 · 0 评论 -
给定二叉树的某个节点,返回该节点的后继节点
通过分析结构找到后继节点原创 2022-06-22 14:13:13 · 266 阅读 · 0 评论 -
求二叉树最宽的层有多少个节点
统计每层的节点数,找到节点数最多的层的节点原创 2022-06-22 11:59:28 · 223 阅读 · 0 评论 -
设计一个打印整棵树的打印函数
以树的形式打印整棵二叉树原创 2022-06-21 12:33:33 · 182 阅读 · 1 评论 -
【Leetcode】297. 二叉树的序列化与反序列化 (Hard)
二叉树的序列化与反序列化原创 2022-06-21 10:59:51 · 93 阅读 · 0 评论 -
二叉树的序列化与反序列化
二叉树的序列化与反序列化原创 2022-06-20 21:03:52 · 1956 阅读 · 0 评论 -
二叉树的层序遍历
利用队列实现二叉树的层序遍历原创 2022-06-20 17:33:38 · 81 阅读 · 0 评论 -
证明二叉树的 {先序遍历中 X 节点前的节点集合} ∩ {后序遍历中 X 节点后的节点集合} = {X 的祖先节点}
关于先序遍历和后序遍历的节点集合的交集是节点的祖先问题原创 2022-06-18 19:55:26 · 265 阅读 · 0 评论 -
递归和非递归方式实现二叉树的先序、中序和后序遍历
二叉树的递归实现和非递归实现、递归序原创 2022-06-18 19:40:07 · 1908 阅读 · 1 评论 -
前缀树及其实现
前缀树原创 2022-05-27 17:50:40 · 501 阅读 · 0 评论 -
【Leetcode】113. 路径总和 II(中等)
路径总和的路径原创 2022-04-25 17:55:42 · 581 阅读 · 0 评论 -
【Leetcode】112. 路径总和(简单)
二叉树路径总和的判断原创 2022-04-25 17:15:12 · 155 阅读 · 0 评论 -
【Leetcode】98. 验证二叉搜索树(中等)
二叉搜索树的判断原创 2022-04-25 16:48:59 · 403 阅读 · 0 评论 -
【Leetcode】110. 平衡二叉树(简单)
平衡二叉树的判断原创 2022-04-25 11:44:21 · 90 阅读 · 0 评论 -
【Leetcode】102. 二叉树的层序遍历(中等)
二叉树的层序遍历原创 2022-04-24 20:42:56 · 113 阅读 · 0 评论 -
【Leetcode】107. 二叉树的层序遍历 II(中等)
二叉树的层序遍历(自底向上)原创 2022-04-24 20:35:13 · 180 阅读 · 0 评论 -
【Leetcode】105. 从前序与中序遍历序列构造二叉树(中等)
利用前序和中序遍历的序列构造二叉树原创 2022-04-24 16:29:57 · 1101 阅读 · 0 评论 -
【Leetcode】104. 二叉树的最大深度(简单)
二叉树的最大深度原创 2022-04-24 15:37:36 · 65 阅读 · 0 评论 -
【Leetcode】101. 对称二叉树(简单)
判断一棵树是否为对称二叉树原创 2022-04-24 15:22:41 · 1054 阅读 · 0 评论 -
【Leetcode】100. 相同的树(简单)
判断两棵二叉树是否相同原创 2022-04-22 19:06:22 · 124 阅读 · 0 评论 -
二叉树的先序、中序和后序遍历
二叉树的先序、中序和后序遍历原创 2022-04-24 18:47:36 · 1417 阅读 · 0 评论