萝尾鳍

题解

/ 注册

全部文章 / 题解（共1篇）

利用短路求值一行代码递归

这种根据条件提前终止递归的题目都可以利用短路求值写出很简洁的代码。递归三部曲：递归函数功能：输入两个指针，左右指针分别按中左右，中右左遍历树。如果为对称树，返回true，否则返回false。递归终止条件：如果两个指针都为空，返回true。否则如果两指针不同时为空，或两指针值不相等，或下一步递...

递归二叉搜索树短路求值双指针

2020-11-22

1 574