1. 题目地址:https://leetcode-cn.com/problems/invert-binary-tree/ 2. 题目解答: 从根节点开始,递归地对树进行遍历,并从叶子节点先开始翻转。如果当前遍历到的节点 \textit{root}root 的左右两棵子树都已经翻转,那么我们只需要交换 Read More
posted @ 2021-09-28 22:45
TwinkleG
Views(46)
Comments(0)
Diggs(0)
1. 树的各种遍历方法可以说是基本要求了,用递归方式去做,套一个模板就可以,我们主要考虑如何使用迭代法去做,递归代码直接给出: var preorderTraversal = function(root) { let ans = []; function preorder(root) { if (! Read More
posted @ 2021-09-28 22:28
TwinkleG
Views(78)
Comments(0)
Diggs(0)

浙公网安备 33010602011771号