二叉树的高度（深度）
二叉树的高度和深度其实是相同的东西。自下向上称作计算高度，由上到下称为计算深度。求二叉树的深度也有递归和非递归的方法。递归的方法就是一直递归到树的最边缘，通过比较当前左右子树的高度，取大的一方+1继续向上累积，直到比较到根节点的左右子树高度，然后取大的一棵+1就是最后树高。而非递归的方式是利用到树的层次遍历，每遍历一层+1，直到遍历完整棵树。二叉树的高度和深度其实是相同的东西。自下向上称作计算高
阅读背景：
【数据结构·考研】二叉树的高度（深度）
来源：互联网
分享到：
