1. 首页
  2. 安全技术
  3. 其他
  4. 二叉树的直径问题求解-G++/GCC

二叉树的直径问题求解-G++/GCC

上传者: 2023-04-22 05:54:38上传 PDF文件 168.91KB 热度 8次

题目描述:给定一棵二叉树,计算它的直径长度,即任意两个结点路径长度中的最大值。答案为3,它的长度是路径[4,2,1,3]或者[5,2,1,3]。本题解提供G++/GCC代码。

解题思路:先按照输入格式建立二叉树,然后对每个节点计算它的深度和直径长度。

下载地址
用户评论