鱼与玉与语

分类

学习记录(65) 面经(1)

/ 注册

全部文章（共3篇）

2021/03/28 今日算法二叉树(3)

LeetCode题目 LeetCode题目 236.【二叉树的最近公共祖先】 222.【完全二叉树的节点个数】剑指Offer28.【对称的二叉树】解题思路：对于两个对称的二叉树T1和T2，如果T1左子树和T2右子树对称并且T1右子树和T2左子树对称，则说T1和T2对称。因此我们需要一个辅助函...

算法二叉树数据结构

2021-03-28

0 349

2021/03/27 今日算法二叉树(2) BST

LeetCode二叉树题目： 105.【从前序与中序遍历序列构造二叉树】解题思路：1、明确根节点要做的事情：将前序遍历的第一个元素作为根，找到左子树个数和右子树个数；2、通过前序遍历方式，将二叉树还原 106.【从中序与后序遍历序列构造二叉树】解题思路：1、明确根节点要做的事情：将前序遍历的最后一...

算法二叉树数据结构

2021-03-27

0 355

2021/03/26 刷算法第一天二叉树(1)

选择排序和归并排序，其实本质上就是二叉树的前序遍历和后序遍历的问题。选择排序： void selectionSort(int[] arr, int left, int right) { if (left == right) return; int...

算法二叉树数据结构

2021-03-26

0 337