名字决定高度

学习图论

递归递归的定义递归的作用递归的应用线性递归递归分析递归跟踪递推方程递归模式多递归基递归消除二分递归递归的定义递归是函数和过程调用的一种你特殊形式，允许函数和过程进行自我调用。递归有直接和间接两种形式：· 直接： 在函数中进行自我调用· 间接：某方法首先调用其他方法，再辗转的通过其他方法的相互调用，最终调用起始方法自身递归的作用对实际问题中反复出现的结构和形式高度概括，并从本质层面加以描述和刻画，导出高效的算法。从程序结构来看可以避免复杂的分支以及嵌套循环，从而更简明的描述实现算法，减少

常见的时间复杂度复杂度名称具体表示常数O(1)对数O(log n)线性时间复杂度O(n)平方O(n^2)立方O(n^3)指数O(2^n)阶乘O(n!)常见的空间复杂度原则1、数组：2、递归深度：

Vs code c++配置编译环境配置安装Mingw_x64Vscode 中安装c++扩展创建VScode工作区配置.json配置文件task.jsonlaunch.jsonc_cpp_properties调试编译环境配置安装Mingw_x64MingW安装包在线下载会出现报错，所以我们选择下载realse包进行离离线安装。x86_64-8.1.0-release-posix-seh-rt_v6-rev0 提取码：jvk6安装：方法很简单，将离线解压下载的到自定义的安装目录下，然后选择将__安装目录

数据结构--树的实现实现内容代码示例binarytree.hbitnaryTree.cpptesetcase.cpp实现内容本文实现了树的基本操作：创建二叉树 (按前序方式递归创建)遍历二叉树：– 前序遍历(递归和非递归方式)– 中序遍历(递归和非递归方式)– 后序遍历(递归和非递归方式)– 层遍历– 层遍历改编的用于先序遍历寻找叶子结点递归求树的深度销毁树代码示例binarytree.h#pragma once#ifndef BITNARYTREE_H_#def

二叉树二叉树的性质性质1性质2性质3性质4性质5二叉树的性质性质1在二叉树的第i层上至多有2i-1个结点(i≥1)性质2深度为k的二叉树至多有2k-1个结点(k≥1)性质3对任何一棵二叉树T，如果其叶子结点数为n0，度为2的结点数为n2，则n0=n2+1。推导：– 节点数： n = n0+n1+n2 ①(n0:度=0 n1：度=1， n2:度=2)– 连接线数：n - 1 = n1 + 2n2 ②(n1: 度=1， n2: 度=2，n-1: 总连接线数)– 将公

二叉树的遍历遍历原理二叉树遍历方法前序遍历中序遍历后序遍历层遍历遍历原理二叉树的遍历（traversing binary tree）是指从根结点出发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。二叉树遍历方法前序遍历规则：二叉树为空—空操作返回二叉树不为空– 先访问根节点– 前序遍历左子树– 前序遍历右子数遍历顺序：ABDGH CEIF代码实现:节点的数据结构//二叉树每个节点的数据结构体， BiTree是一个指向BiTNode的指针。t