题目描述 题目链接 给你一棵二叉树的根节点 root，翻转这棵二叉树，并返回其根节点。 题目分析 递归法 我们可以分析实际翻转整棵树就是翻转根节点的左右孩子，再翻转其左子树和右子树的根节点的左右孩子，依此类推（递…

非线性结构(树状结构) 特点: 每个节点都可以有n个子节点(后继节点) 和 n个父节点(前驱节点) 代表: 树, 图...... 概述 属于数据结构之 非线性结构的一种, 父节点可以有多个子节点(后续节点) 特点 有且只有1个根节点 每个节点都可以有1个父节点及任意个子节点, 前提: 根节点除…

题目描述 题目链接 给你一棵二叉树的根节点 root，翻转这棵二叉树，并返回其根节点。 题目分析 递归法 我们可以分析实际翻转整棵树就是翻转根节点的左右孩子，再翻转其左子树和右子树的根节点的左右孩子，依此类推（递…

非线性结构(树状结构) 特点: 每个节点都可以有n个子节点(后继节点) 和 n个父节点(前驱节点) 代表: 树, 图...... 概述 属于数据结构之 非线性结构的一种, 父节点可以有多个子节点(后续节点) 特点 有且只有1个根节点 每个节点都可以有1个父节点及任意个子节点, 前提: 根节点除…

目录 写在前面 一、图的遍历 1.广度优先遍历（BFS） (1)联系树的广度优先遍历 (2)算法实现 ①无向图的广度优先遍历 ②有向图的广度优先遍历 (3)复杂度分析 (4)广度优先生成树、森林 (5)总结 2.深度优先遍历（DFS） (1)联系树的深度优先遍历 (2)算法实现 (3)复杂…