qq_52686989的博客

【代码】JS实现最小堆和最大堆。

【代码】递归和回溯代码模板。

二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数，如果是边的条数，深度从0开始；如果是节点个数，深度从1开始。一般要先遍历根节点，故常采用前序遍历方法求深度。二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数或节点数。一般要遍历到叶子节点，故常采用后序遍历方法求深度。根节点的高度就是二叉树的最大深度，所以也可以用前序遍历的方法求二叉树的最大深度（即根节点的高度）。