左程云老师算法课笔记（三）

前言

仅记录学习笔记，如有错误欢迎指正。

三、二叉树

二叉树的中序遍历（非递归）：

有左子树都是先把左子树push
pop的时候先左后头弹出

宽度优先遍历：

使用链表，push先左后右

判断是否bst（二叉搜索树）

中序遍历是否升序：每个head节点和 prehead比较 head > prehead 的值

判断是否为完全二叉树

1.有右没左孩子 error、
2.在1的条件下，发现一个有左没右，之后的节点的孩子必须都是叶子节点在这里插入图片描述

树形DP套路：求层级和对应节点个数

例：求两个节点最近父节点

打印折纸的痕迹方向（IBM面试题）

打印每次折纸的方向（凹凸）

左程云老师算法课笔记（三）相关推荐

左程云老师算法课笔记（五）
前言仅记录学习笔记,如有错误欢迎指正. 一.暴力递归: 题目: 汉诺塔问题:打印轨迹打印n层汉诺塔从最左移动到最右边的全部过程题目: 打印一个子串的全部子序列,包括空字符串题目: 打印一个子串 ...
左程云老师算法课笔记（四）
前言仅记录学习笔记,如有错误欢迎指正. 啊啊,才发现二被我挤掉了,有空补下! 一.图: 图的深度优先遍历:(和二叉树的区别就是有环,不能重复打印)(Queue队列) 图的广度优先遍历:(和二叉树的区 ...
左程云老师算法课笔记（一）
前言仅记录学习笔记,如有错误欢迎指正. 最近,有点忙,也有点懈怠,还是要加油加油,共勉. 一.排序异或 ^: 交换律:a^ b = b^a 结合律:(a^ b) ^ c = (a ^ c)^ b ...
数据结构与算法XS班-左程云第一节课笔记（位运算、算法是什么、简单排序）
第1节位运算.算法是什么.简单排序 ##这是数据结构与算法新手班-左程云第一节课的笔记## 1. 位运算 // 你们会不会表示一个数字的32位啊? // Java中int类型默认以32位二进制数在计 ...
数据结构与算法XS班-左程云第八节课笔记（归并排序和快速排序）
第8节归并排序和快速排序 ##这是数据结构与算法新手班-左程云第八节课的笔记## 归并排序归并排序实际上是一个很经典的排序方法,时间复杂度o(N*logN). 递归版本(图解排序算法(四)之归并排 ...
数据结构与算法JC班-左程云第一节课笔记（认识复杂度、对数器、二分法与异或运算）
第1节认识复杂度.对数器.二分法与异或运算程序=算法+数据结构,既然算法这么重要,每个人写出来的算法又不一样,那么怎么算是一个好的算法呢? 1.评估算法优劣的核心指标是什么? 时间复杂度(流程决定 ...
【左程云Java算法】Chapter1-5:用一个栈实现另一个栈的排序
[左程云Java算法]Chapter1-5:用一个栈实现另一个栈的排序 [题目] 用一个栈实现另一个栈的排序 [要求] 一个栈中元素的类型为整型,现在想将该栈从顶到底按从大到小的顺序排序,只许申请一个 ...
LeetCode左程云算法课笔记
左程云算法课笔记剑指Offer 位运算 ^运算符理解寻找出现双中的单数取出一个数最右边1的位置找所有双出现中的两个单数整数二进制奇数位偶数位交换数组中全部出现k次返回出现一次的数链表判 ...
一周刷爆LeetCode，算法da神左神（左程云）耗时100天打造算法与数据结构基础到高级全家桶教程，直击BTAJ等一线大厂必问算法面试题真题详解笔记
一周刷爆LeetCode,算法大神左神(左程云)耗时100天打造算法与数据结构基础到高级全家桶教程,直击BTAJ等一线大厂必问算法面试题真题详解笔记教程与代码地址 P1 出圈了!讲课之外我们来聊聊 ...

左程云老师算法课笔记（三）

前言

三、二叉树

二叉树的中序遍历（非递归）：

宽度优先遍历：

判断是否bst（二叉搜索树）

判断是否为完全二叉树

树形DP套路：求层级和对应节点个数

例：求两个节点最近父节点

打印折纸的痕迹方向（IBM面试题）

左程云老师算法课笔记（三）相关推荐

最新文章

热门文章

左程云老师算法课笔记（三）

前言

三、二叉树

二叉树的中序遍历（非递归）：

宽度优先遍历：

判断是否bst（二叉搜索树）

判断是否为完全二叉树

树形DP套路：求层级和对应节点个数

例：求两个节点最近父节点

打印折纸的痕迹方向 （IBM面试题）

左程云老师算法课笔记（三）相关推荐

最新文章

热门文章

打印折纸的痕迹方向（IBM面试题）