求二叉树的镜像(非递归&递归)

前言 什么是二叉树镜像 其实就是左右子树对调一下就是二叉树的镜像了web 好比下面两图就是互为镜像的二叉树 递归方法 方法分析 采用分置的思想,大事化小事,把交换左右子树地址的事交给每个栈帧完成。svg 完整代码 //二叉树的镜像 递归方法 void BTreeMirrorR(BTNode* root) { BTNode* tmp; if (root == NULL)
相关文章
相关标签/搜索