技术栈
最大路径和
在肯德基吃麻辣烫
8 小时前
二叉树
·
最大路径和
【笔试训练】给一个数组构建二叉树|从前序遍历与中序遍历构建二叉树|二叉树中的最大路径和
思路:就是借助一个队列实现层序遍历的思想。 先将root节点入队列,构造左右节点后,root取出来时,将其左右孩子都入队列。