二叉树
老王不让用
芝兰生于幽谷,不以无人而不芳; 君子修身立德,不为穷困而改节
展开
-
二叉树:公共祖先问题
1、二叉树的最近公共祖先 leetcode2362、节点与其祖先的最大差值 leetcode10263、最深叶节点的最近公共祖先 leetcode11234、面试题 04.08. 首个共同祖先原创 2020-05-04 18:25:03 · 792 阅读 · 0 评论 -
二叉树:路径搜索中的一些问题
1、求二叉树的最大/小深度2、求二叉树的 正向/逆向 路径和原创 2020-05-02 18:10:57 · 530 阅读 · 0 评论 -
二叉树:叶节点的一些操作
叶子节点:没有子节点的节点。1、求叶子节点之和2、求叶子节点的父节点之和3、求左叶子节点leetcode4044、层数最深叶子节点之和leetcode13025、最深叶节点的公共祖先leetcode11236、删除给定值的叶子节点1325...原创 2020-05-01 21:43:24 · 1514 阅读 · 0 评论 -
二叉树:序列构造
1、从前序与中序遍历序列构造二叉树leetcode105先序遍历的顺序是 root -> left -> right,中序:left -> root -> right,这就能方便的从根开始构造一棵树。 首先,preorder 中的第一个元素一定是树的根,这个根又将 inorder 序列分成了左右两棵子树。现在我们只需要将先序遍历的数组中删除根元...原创 2020-05-01 10:34:59 · 3264 阅读 · 0 评论 -
二叉树:先序、中序、后序、层次遍历
数据结构:二叉树的常见操作1、二叉树的创建2、二叉树的先序遍历:递归、迭代3、二叉树的中序遍历:递归、迭代4、二叉树的后序遍历:递归、迭代5、根据先序、中序生成二叉树6、根据中序、后序生成二叉树7、求二叉树的叶子节点之和8、求二叉树的叶子节点的父节点之和9、求二叉树的最大/小深度10、求二叉树的 正向/逆向 路径和...原创 2020-04-30 22:34:53 · 327 阅读 · 0 评论