作业帮 > 综合 > 作业

2叉树的长度现在有如下定义:定义2叉树两两叶子之间的距离为从一个叶子节点到另外一个叶子节点之间的距离 即从一个叶子节点沿

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/09 13:58:47
2叉树的长度
现在有如下定义:定义2叉树两两叶子之间的距离为从一个叶子节点到另外一个叶子节点之间的距离 即从一个叶子节点沿着树杈走到两外一个节点的最短距离( 树的长度就是所有叶子节点距离中最长的一个) 现在求树的长度 用c++实现 或者讲出原理也ok
不知道问题是否是求二叉树中最远的两叶结点距离.如果是的话可以这样做:递归求二叉树中每个结点:其左子树层数+右子树层数 最后取最大值即可