【游戏算法】计算一颗二叉树的深度
2316
参考答案:
深度的计算函数:
int depth(BiTree T) { if(!T) return 0; //判断当前结点是否为叶子结点 int d1= depth(T->lchild); //求当前结点的左孩子树的深度 int d2= depth(T->rchild); //求当前结点的右孩子树的深度 } return (d1>d2?d1:d2)+1;
注意:根据二叉树的结构特点,很多算法都可以用递归算法来实现。
特别声明:本文仅供交流学习 , 版权归属原作者,并不代表游民部落赞同其观点和对其真实性负责。若文章无意侵犯到您的知识产权,损害了您的利益,烦请与我们联系vmaya_gz@126.com,我们将在24小时内进行修改或删除。