二叉树的深度

二叉树的深度是指从根节点到最远叶节点的最长路径上的节点数。在二叉树中，每个节点最多有两个子节点，分别称为左子节点和右子节点。因此，二叉树的深度可以通过递归或循环的方式计算。递归算法的基本思想是：如果当前节点为空，则返回0；否则，返回左子树的深度加上右子树的深度再加1。循环算法的基本思想是：使用一个栈来存储节点，初始时将根节点入栈，然后不断出栈并更新最大深度，直到栈为空。无论是递归还是循环算法，时间复杂度都是O(n)，其中n是二叉树中的节点数。