二叉树
我是一只青蛙
这个作者很懒,什么都没留下…
展开
-
从零开始算法之路 ----相同的树
前言:小白入门题解,算法大佬可以直接跳过此博客(大佬轻喷哈) 题源:leetcode(https://leetcode-cn.com/problems/same-tree/) 题目描述: 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 解决方案一:递归 思路: 1.找终止条件:当p和q相等或不相等时终止,因此return 2.返...原创 2019-06-19 16:39:23 · 97 阅读 · 0 评论 -
从零开始算法之路 ----二叉树的最大深度
前言:小白入门题解,算法大佬可以直接跳过此博客(大佬轻喷哈) 题源:leetcode(https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/) 题目描述: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,nul...原创 2019-06-25 09:12:26 · 107 阅读 · 0 评论 -
从零开始算法之路 ----对称二叉树
前言:小白入门题解,算法大佬可以直接跳过此博客(大佬轻喷哈) 题源:leetcode(https://leetcode-cn.com/problems/symmetric-tree/) 题目描述: 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 解决方案:递归 思路: (1) 如果这棵树是空树,则返回true (2) 如果树的左子树为空...原创 2019-06-21 15:55:35 · 102 阅读 · 0 评论 -
从零开始算法之路 ----二叉树的层次遍历 II
前言:小白入门题解,算法大佬可以直接跳过此博客(大佬轻喷哈) 题源:leetcode(https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/) 题目描述: 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 解决方案:递归(利用前序遍历) 思路: ...原创 2019-07-02 09:05:58 · 104 阅读 · 0 评论 -
从零开始算法之路 ---- AVL 树(高度平衡的二叉搜索树)
1. 引入 AVL 树的目的: 提高二叉搜索树的效率,减少树的平均搜索长度。为此,就必须向二叉搜索树插入一个新节点时调整树的结构,使得二叉搜索树保持平衡,从而尽可能降低树的高度,减少树的平均搜索长度。 2. AVL 树的概念 (1)一棵 AVL 树或者是空树,或者是具有下列性质的二叉搜索树:它的左子树和右子树都是 AVL 树,且左子树和右子树的高度差不超过 1 。 (2)一棵 AVL 树...原创 2019-08-18 20:33:40 · 703 阅读 · 0 评论