力扣刷题之二叉树

视频链接:https://www.bilibili.com/video/BV1Hy4y1t7ij/?spm_id_from=333.788&vd_source=a8b9123058273b1fa0e1233c20ec2d2d

理论基础:

  1. 满二叉树,节点数量2**k-1
  2. 完全二叉树:底部从左到右是连续的
  3. 堆是完全二叉树
  4. 二叉搜索树
  5. 平衡二叉搜索树:左子树和右子树的高度差不超过1
    **存储方式:**链式存储(左右指针)、顺序存储(2i+1,2i+2)-数组存储
    **二叉树的遍历:**深度优先搜索(递归:前序、中序、后序;迭代法)、广度优先搜索(层序遍历:利用队列实现)
    前序遍历:中左右;
    中序遍历:左中右;
    后序遍历:左右中;
    二叉树的定义-自己手写

你可能感兴趣的:(数据结构与算法,leetcode,算法,职场和发展)