2019年10月18日
反转二叉树
摘要： 1、题目描述 操作给定的二叉树，将其变换为源二叉树的镜像 2、思想 交换树中所有节点的左右子节点，即得到树的镜像。 求一棵树的镜像的过程：先前序遍历这棵树的每个节点，如果遍历到的节点有子节点，就交换它的左右两个子节点，当交换完所有非叶节点的左、右子节点之后，就得到了树的镜像。 2、代码如下： /** 阅读全文
posted @ 2019-10-18 10:24 Nausicaa0505 阅读(194) 评论(0) 推荐(0) 编辑