如何运用递归思想计算二叉树深度？

本文共计434个文字，预计阅读时间需要2分钟。

从二叉树的深度递归函数中，使用debug调试更深入理解程序的运行过程。

函数：int BTNodeDepth(BTNode *b)功能：求二叉树b的深度

cint BTNodeDepth(BTNode *b) { int leftDepth=0, rightDepth=0; if (b==NULL) { return 0; } // 调试：观察左子树深度 debug(Calculating left subtree depth); leftDepth=BTNodeDepth(b->left); // 调试：观察右子树深度 debug(Calculating right subtree depth); rightDepth=BTNodeDepth(b->right); // 调试：计算当前节点深度 debug(Current node depth: %d, leftDepth + rightDepth + 1); return leftDepth + rightDepth + 1;}

从求二叉树的深度的递归函数中，使用debug调试更深刻的理解程序的运行过程。intBTNodeDepth(BTNode*b)求二叉树b的深度{intlchilddep0,rchil

从求二叉树的深度的递归函数中，使用debug调试更深刻的理解程序的运行过程。