摘要: 二叉树的翻转 题目来源:https://leetcode-cn.com/problems/invert-binary-tree/ 要求: 分析:判断如果此节点为空或者此节点的左右孩子都为空,那么返回此节点,否则交换此节点的左右孩子,依次递归实现此节点的左孩子和有孩子。 代码实现: 1 void sw 阅读全文
posted @ 2020-09-16 22:48 17_Xtreme 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 二叉树 概念 二叉树(Binary tree)是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树,且有左右之分。 要点 二叉树的创建和遍 阅读全文
posted @ 2020-09-16 22:39 17_Xtreme 阅读(165) 评论(0) 推荐(0) 编辑