如何将二叉树的形象理解与计算深度结合,巧妙运用递归思想?
- 内容介绍
- 相关推荐
本文共计423个文字,预计阅读时间需要2分钟。
从二叉树的深度递归函数中,使用debug调试更深入地理解程序的运行过程。
函数:int BTNodeDepth(BTNode *b)功能:求二叉树b的深度
递归过程:
1.初始化深度为0
2.如果b为空,返回当前深度
3.分别递归计算左子树和右子树的深度
4.取左右子树深度的较大值,加1后返回
从求二叉树的深度的递归函数中,使用debug调试更深刻的理解程序的运行过程。
本文共计423个文字,预计阅读时间需要2分钟。
从二叉树的深度递归函数中,使用debug调试更深入地理解程序的运行过程。
函数:int BTNodeDepth(BTNode *b)功能:求二叉树b的深度
递归过程:
1.初始化深度为0
2.如果b为空,返回当前深度
3.分别递归计算左子树和右子树的深度
4.取左右子树深度的较大值,加1后返回
从求二叉树的深度的递归函数中,使用debug调试更深刻的理解程序的运行过程。

