本质上使用深度优先遍历，如果深入到叶子节点没有找到，返回0，如果找到返回当前所在的层次。算法首先从左子树开始，如果左子树中没找到，就需要到右子树去寻找。
def nodedepth(ptr,key,depth=1): #假定根的深度为1
if ptr is None:
return 0
#print ptr.data
if ptr.data == key:
return depth #返回深度
level=nodedepth(ptr.left, key,depth+1) #左子树寻找，子树每深入一层，depth加1
if level == 0:
level = nodedepth(ptr.right,key,depth+1) #右子树寻找
return level
二叉树的最大深度与最小深度 二叉树的最大深度 最大深度是指二叉树根节点到该树叶子节点的最大路径长度。而最小深度自然...
题目： 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点...
二叉树的最大深度给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明:...
104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点...
二叉树的最大深度 题目 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。...
104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点...
二叉树的最大深度 题目 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 ...
104. 二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。...
1.二叉树最大深度给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明...
104.二叉树的最大深度 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。...
本文标题：二叉树节点深度
本文链接：https://www.haomeiwen.com/subject/wikfwctx.html
网友评论