【树结构与栈】中等力扣练习题

二叉树中和为目标值的路径：给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。彩灯装饰记录I：一棵圣诞树记作根节点为root的二叉树，节点值为该位置装饰彩灯的颜色编号。请按照从左到右的顺序返回每一层彩灯编号。验证图书取出顺序：现在图书馆有一堆图书需要放入书架，并且图书馆的书架是一种特殊的数据结构，只能按照一定的顺序放入和拿取书籍。给定一个表示图书放入顺序的整数序列p