如何计算一棵二叉树的深度？
- 内容介绍
- 文章标签
- 相关推荐
本文共计490个文字，预计阅读时间需要2分钟。
解决思路+如果是空树，则深度为0；否则，递归计算左子树的深度记为m，递归计算右子树的深度记为n，二叉树的深度则为m和n中的较大者+1。+int Depth(BiTree T)+{+if(T==NULL)+return 0;+else+{+int m, n;+m=Depth(T->left);+n=Depth(T->right);+return (m > n) ? (m + 1) : (n + 1);+}}+
解决思路
如果是空树，则深度为0；
否则，递归计算左子树的深度记为m,递归计算右子树的深度记为n，二叉树的深度则为m与n的较大者加1。
本文共计490个文字，预计阅读时间需要2分钟。
解决思路+如果是空树，则深度为0；否则，递归计算左子树的深度记为m，递归计算右子树的深度记为n，二叉树的深度则为m和n中的较大者+1。+int Depth(BiTree T)+{+if(T==NULL)+return 0;+else+{+int m, n;+m=Depth(T->left);+n=Depth(T->right);+return (m > n) ? (m + 1) : (n + 1);+}}+
解决思路
如果是空树，则深度为0；
否则，递归计算左子树的深度记为m,递归计算右子树的深度记为n，二叉树的深度则为m与n的较大者加1。