面试题:二叉树的深度题目一:输入一棵二叉权的根结

12 查阅
面试题:二叉树的深度题目一:输入一棵二叉权的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成的一条路径的长度为树的深度。二叉树的结点定义如下:struct BinaryTree

参考答案:

正确答案:

例如,图6.1中的二叉树的深度为4,因为它从根结点到叶结点最长的路径包含4个结点(从根结点l开始,经过结点2和结点5,最终到达叶结点7)。
\"\"
在本题中面试官给出了一种树的深度的定义,我们可

结点