二叉树

227 阅读1分钟

基本结构

class Node{
    int value;
    Node left;
    Node right;
    Node(int data){
        this.value=data;
    }
}

基本操作

遍历二叉树

  • 前序遍历(preOrder)
  • 中序遍历(inOrder)
  • 后序遍历(postOder)
  • 深度优先遍历(DFS)
  • 广度优先遍历(BFS)

插入元素

删除元素

查找元素

左神笔记

基本

算法题

剑指26:树的子结构



剑指6:重建二叉树



剑指18:树的子结构



剑指19:二叉树镜像



剑指23:从上往下打印二叉树



剑指24:二叉搜索树的后序遍历



剑指25:二叉树中和为某一值的路径



剑指27:二叉搜索树与双向链表



剑指39:二叉树的深度



剑指50:树中两个节点的最低公共祖先



剑指58:二叉树的下一个节点



剑指59:对称的二叉树



剑指60:把二叉树打印成多行



剑指61:按之字形顺序打印二叉树



剑指62:序列化二叉树



剑指63:二叉搜索树的第k个结点



剑指64:数据流中的中位数(平衡二叉树、堆)



剑指65:滑动窗口的最大值