📖
Data Structure
  • 基本概念
  • 线性表
    • 顺序表
    • 链表
    • 广义表
  • 栈
  • 队列
  • 字符串
  • 树
    • 二叉树
    • 二叉搜索树
    • 平衡二叉树
    • 堆
    • 哈夫曼树
  • 图
    • DFS
    • BFS
  • 排序
    • 选择排序
    • 插入排序
    • 比较选择排序和插入排序
    • 希尔排序
  • 常用算法
    • 排序
    • 二叉树遍历
    • 根据两种遍历顺序重构树
    • 二叉树深度
    • 最近公共祖先
    • 回溯集合
    • N Sum
    • union-find
  • 常用算法时间复杂度速查表
由 GitBook 提供支持
在本页

这有帮助吗?

  1. 常用算法

二叉树深度

public int treeDepth(TreeNode root) {
    if (root == null) return 0;
    
    return Math.max(treeDepth(root.left), treeDepth(root.right)) + 1;
}

上一页根据两种遍历顺序重构树下一页最近公共祖先

最后更新于4年前

这有帮助吗?