二叉树求高度和深度总结

前言

深度：当前节点到根节点的路径距离，层数。

高度：当前节点到叶子节点的高度，层数。

1、递归

1、高度：也用递归后序，能够把子节点情况返回给父节点 

2、深度：递归用后序，左右中。前序太麻烦了，要回溯

2、迭代

深度优先搜索(栈模拟)，bfs(队列模拟)都可以。