手撕算法：交换二叉树的子节点，要求不用递归实现。

Question

Accepted Answer

考察点：考察二叉树遍历的迭代实现与原地修改能力。回答思路：说明非递归遍历方式（如栈或队列）的选择 正确交换每个节点的左右子节点且无遗漏 处理空树与单节点边界情况，保证时间复杂度 O(n) 代码简洁、无额外依赖，能解释空间复杂度

考察说明