数据结构c语言二叉树的深度,数据结构关于二叉树的计算

数据结构的二叉数深度计算原理代码

原理

本质上是二叉树的遍历过程

分别遍历左右子树，取较大的一方即可

两股深度=max (左侧子树的深度，右侧子树的深度) 1

代码//叉形深度计算inttreedepth(bitreet ) if ) t==null ) return 0； ELSE{intL=treedepth(t-lchild )； intr=treedepth(t-rchild )； return l r？ l 1: r 1； }