树专题汇总(Leetcode+牛客)

二叉搜索树(BST)

1 验证树为BST 98
2 BST树中的两数之和为给定值 653
3 修剪BST 使之值位于给定最大值最小值之间 669
4 把BST转化为累加树 538
5 BST最小绝对差 530

6 有序数组转化为平衡的BST 108
有序链表转化为平衡的BST 109

7 BST搜索节点 700
BST插入节点 701
BST删除节点 702
剑指offer补充
二叉搜索树的后序遍历序列
二叉搜索树与双向链表
二叉搜索树的第k个结点

二叉树

1 平衡二叉树
镜像二叉树
对称的二叉树
翻转二叉树
合并两个二叉树
144前序遍历145后序遍历

2 根据中序和后序遍历构造二叉树
根据前序和中序序列构造二叉树

3 另一个树的子树 572
树的子结构 26

4 特殊二叉树第二小的节点 26
5 二叉树的最长同值路径 687
二叉树的直径 543
6 树的所有左叶子节点值的和 404
求根到叶子节点数字之和 129
7 普通二叉树两节点的最近公共祖先 236
BST中两节点的最近公共祖先 235

8 树中是否有节点之和为给定值的路径 112
返回树中的路径序列 113
路径不需要从根节点开始 不需要从叶子节点结束 437

剑指offer 补充
1 填充每个节点的下一个右侧节点指针 116
面试题32 - I. 从上到下打印二叉树
一棵树每层节点的平均数 637
找到树最左下角的节点的值 513
二叉树的锯齿形层次遍历(按之字顺序打印二叉树) 103
二叉树的层序遍历(把二叉树打印成多行 二维数组输出) 102
二叉树的层次遍历 II(从底向上依次按行输出各层节点)107
二叉树的右视图 199
2二叉树的深度
二叉树的最小深度 111
3重排链表 (排成单链表)143
二叉搜索树与双向链表(排成双链表)

4序列化二叉树

发布了142 篇原创文章 · 获赞 0 · 访问量 2616

猜你喜欢

转载自blog.csdn.net/yunxiu988622/article/details/105029601
今日推荐