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