这篇文章将为大家详细讲解有关如何寻找二叉树最远的叶子结点，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。
第一反应肯定是递归
如何能找到最远的叶子结点，同时也能记下这个叶子节点到根节点的距离呢？采用一个List保持从根节点到叶子节点的路径就可以了，这个list的长度-1就是叶子结点到根节点的距离，list的最后一个结点就是到叶子结点
二叉树我就不用设计了
计算
安全
数据库
网络和加速
企业服务
/**
* 寻找最远的叶子节点
*/
public void findFarestLeaf() {
List<Node> path = new ArrayList<Node>();
List<Node> longestPath = findLongestPath(root, path);
Node leaf = longestPath.get(longestPath.size() - 1);
System.out.println("最远的叶子节点是<" + leaf.key + ", " + leaf.value + ">，到根节点的距离是："+(longestPath.size() - 1));
}
public List<Node> findLongestPath(Node x, List<Node> path) {
if (x == null)
return path;
// 每次递归必须新建list，要不然会导致递归分支都在同一个list上面做，实际是把所有结点都加入这个list了
List<Node> currPath = new ArrayList<Node>();
currPath.addAll(path);
currPath.add(x);
List<Node> leftPath = findLongestPath(x.left, currPath);
List<Node> rightPath = findLongestPath(x.right, currPath);
if (leftPath.size() > rightPath.size())
return leftPath;
else
return rightPath;
}关于“如何寻找二叉树最远的叶子结点”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，使各位可以学到更多知识，如果觉得文章不错，请把它分享出去让更多的人看到。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
