介绍:
翻转二叉树,又叫求二叉树的镜像,就是把二叉树的左右子树对调(当然是递归的)
思路:
- 0.创建类 BinaryTreeNode
- 1.创建方法:传入根结点
- 2.判断根节点是否为空
- 3.判断左右结点是否同时为空
- 4.用self调用此方法,将根节点的左孩子,右孩子作为根节点传入
- 5.将左孩子右孩子的值交换
- 6.返回根节点
代码:
介绍:
翻转二叉树,又叫求二叉树的镜像,就是把二叉树的左右子树对调(当然是递归的)
思路:
代码:
本文标题:数据结构之——翻转二叉树
本文链接:https://www.haomeiwen.com/subject/ksohkttx.html
网友评论