c语言基础知识 C语言,二叉树深度,解释一下?
C语言,二叉树深度,解释一下?从根节点传递到叶节点的节点形成树的路径。最长的路是树的深度。根节点的深度为1。解体思路:1。如果根节点为空,则深度为0,返回0,表示递归的退出。2如果根节点不为空,则深度
C语言,二叉树深度,解释一下?
从根节点传递到叶节点的节点形成树的路径。最长的路是树的深度。根节点的深度为1。解体思路:1。如果根节点为空,则深度为0,返回0,表示递归的退出。2如果根节点不为空,则深度至少为1。然后我们计算它们的左子树和右子树的深度。三。比较左右子树的深度值并返回较大的子树。4递归调用