分类：二叉树合并

2022
04-30

C++二叉树的直径与合并详解

目录二叉树的直径思路合并二叉树思路1.确定递归函数的参数和返回值：2.确定终止条件：3.确定单层递归的逻辑：总结二叉树的直径给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例:给定二叉树返回3,它的长度是路径[4,2,1,3]或者[5,2,1,3]。思路求左右孩子深度的和的最大值/***Definitionforabinarytreenode.*structTre... 继续阅读 >