求解二叉树的深度(高度)_C语言

这是在阿里面试的一道题,刚开始感受不是很难。因而按查找最大值和最小值的方法计算二叉树的深度。结果发现这俩个根本不是一回事。即便你不断遍历左子树,找到了最小面试 值,可是其最小值节点依然可能会有右子树,这样深度也就会不断增长。也就是说最大值对应的节点并不等同于右子树的深度,最小值对应的节点并不等同于左子树的深度。算法 面试结果也就可想而知了。编程 其实拿到这道题,首先想到的应该是采用递归算法。递归算
相关文章
相关标签/搜索