给定一棵对称二叉树先序遍历

对称二叉树的先序遍历是从根节点开始，先访问根节点，然后按照先左后右的顺序递归遍历左子树和右子树。这里引用的方法有三种思路实现先序遍历，其中思路1是最基本的实现方式，通过递归的方式遍历两次树来判断是否对称。思路1的方法会导致整体上遍历了这棵树两次，但实际上只需要比较到两个遍历节点相遇时即可停止，因为后续的比较结果和前面是完全一致的。所以，对于给定的对称二叉树，先序遍历只需要比较到两个遍历节点相遇时即可停止。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [leetcode:Leetcode的解决方案，用JAVA编写](https://download.csdn.net/download/weixin_42121412/19697315)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *2* *3* [[树] 101. 对称二叉树（前序遍历 + 方法优化）](https://blog.csdn.net/m0_38142029/article/details/108089313)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]