- 博客(2)
- 收藏
- 关注
原创 形象理解二叉树中,计算二叉树的深度中的递归思想。
从求二叉树的深度的递归函数中,使用debug调试更深刻的理解程序的运行过程。int BTNodeDepth(BTNode *b) //求二叉树b的深度{int lchilddep = 0 ,rchilddep = 0;if (b==NULL)return(0); //空树的高度为0else{lchilddep = ...
2019-10-11 08:58:49 635
原创 形象理解二叉树中的递归思想,已返回data域为x的节点指针函数为例子。
形象理解二叉树返回data域为x的节点指针函数中的递归思想。可以形象的理解为,去一个类似你在出口,等着你朋友去一个二叉树结构排布房间的地方找东西,先打开左边的门,打开后继续往里走,继续打开左边的门,直到左边无门了,再看一下右边有没有门,若有门打开它,然后继续按照先打开左边门的方式,直到左边无门,再看右边,此时若右边也无门了,则返回到上一个门,查看右边有没有门。按照这样的一种方式直到找到需要的东西...
2019-08-28 12:45:14 331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人