判断一棵树是否为完全二叉树的算法c语言_算法工程师必备知识

现附上github链接（持续更新中）：

yaoleiliu/Algorithm​github.com

知识点目录（持续更新中......）

• 数据结构
  • 基础知识(含知识点及高频题)
    • 二叉树打印(TreePrint)
      • 先序遍历打印二叉树(递归、非递归)
      • 中序遍历打印二叉树(递归、非递归)
      • 后序遍历打印二叉树(递归、非递归)
      • 层次遍历打印二叉树(非递归)
      • 序列化二叉树(递归、非递归)
      • 反序列化二叉树(递归、非递归)
      • 判断二叉树是否为平衡二叉树(递归、非递归)
      • 判断二叉树是否为搜索二叉树
      • 判断二叉树是否为完全二叉树
    • 数组排序(ArraySort)
      • 冒泡排序
      • 选择排序
      • 插入排序
      • 归并排序
      • 快速排序
      • 堆排序
    • 字符串常见题型(String)
      • 给定一个字符串，找出其中不含有重复字符的最长子串的长度
      • 实现函数判断两个字符串是否互为变形词
      • 给定彼此独立的两棵树头节点t1和t2，判断t1中是否有与t2树拓扑结构完全一致的子树
      • 给定两个字符串a和b，请判断a和b是否为旋转词
      • 给定一个字符串str，请在单词间做逆序调整
      • 给定一个字符串str和一个整数i，i代表str中的位置，将str[0,i]移到右侧，str[i+1, N-1]移到左侧
      • 给定一个字符串类型的数组strs，请找到一种拼接顺序，使得将所有字符串拼接起来组成的大字符串是所有可能性中字典顺序最小的
      • 给定一个字符串str，将其中所有空格字符替换为"%20"
      • 给定一个字符串str，判断是否是整体有效的括号字符串
• 机器学习基础
  • 评估指标
    • 定义
    • A/B测试
    • 过拟合与欠拟合
  • 经典机器学习算法
    • 决策树
      • 信息增益
      • 基尼指数
      • 经典决策树
    • 逻辑斯蒂回归
      • 逻辑斯蒂回归模型公式定义
      • 模型参数估计
      • 相关扩展
    • 支持向量机
      • 函数间隔与几何间隔
      • 支持向量与间隔边界
      • 支持向量机学习算法
      • 三种支持向量机
    • 朴素贝叶斯算法
      • 基本方法
  • 优化算法
    • 基本概念
      • 凸函数
      • 函数可导
    • 有监督学习的损失函数
      • 0-1损失函数
      • Hinge损失函数
      • Logistic损失函数
      • 交叉熵损失函数
      • 平方损失函数
      • 绝对损失函数
      • Huber损失函数
    • 经典优化算法
      • 直接法
        • 岭回归
      • 迭代法
        • 梯度下降法
        • 次梯度下降法
        • 坐标下降法
        • 牛顿法
      • 学习算法
        • 拉格朗日对偶性
  • 集成学习算法