题目描述：

给定一个数组表示一颗完全二叉树的节点值，其中数组下标 $i$ 对应的节点值为 $arr[i]$，左子节点的下标为 $2i + 1$，右子节点的下标为 $2i + 2$。你需要求出所有从根节点到叶子节点路径的最大路径和。

路径的定义是从根节点到任意叶子节点的路径，每个节点的值加上当前节点的值。

【递归3】完全二叉树的最大路径和

前言

• 树以及二叉树的概念
• 完全二叉树

1.树以及二叉树的概念:

在算法和数据结构中，树和二叉树是非常重要的概念，下面我会简单介绍一下它们的基本概念。