求大神解决下C语言二叉树问题 see seedeclarationn of 'BiTNode'

版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明

 


}
版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明

这是在阿里面试的一道题,刚开始感觉不是很难于是按查找最大值和最小值的方法计算二叉树的深度。结果发现这俩个根本不是一回事即使你不断遍历左子树,找到了最小

值但是其最小值节点依然可能会有右子树,这样深度也就会不断增加也就是说最大值对应的节点并不等同于右子树的深度,最小值对应的节点并不等同于左子树的深度

面试结果也就可想而知了。

其实拿到这道题首先想到的应该是采用递归算法。递归算法就得明确两点:

1、基准情形:空树返回-1;

}

我要回帖

更多关于 seedeclaration 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信