题目要求找出二叉树中从根到叶、结点值之和等于给定整数的所有路径。解法采用先序遍历:用集合记录当前路径结点并累加和;到达叶结点且和等于目标值时,将该路径存入结果集;若到叶结点但和不符,则回溯移除结点、调整和,再转向右孩子继续查找;未到叶结点则继续向下搜索。
本文介绍二叉树镜像算法:按先序遍历每个结点,若结点有子结点则交换其左右子结点,全部交换后即得镜像树,并给出递归与非递归两种实现方式。
完成下面两步后,将自动完成登录并继续当前操作。