TiAmo_99的博客

QT常用函数笔记

QT 线程使用

一、二叉树的定义 二叉树是一种每个结点至多有两棵子树（即每个结点的度最大为 2 ）的有序树。 1、满二叉树 满二叉树的特点在于“满”，即每层的结点数都是最大结点数。 2、完全二叉树 完全二叉树的结点按「自上向下，自左向右」的顺序不能中断。 二、二叉树的遍历 我们知道树是递归的定义，二叉树是由根结点、左子树、右子树这三部分递归地组合而成的。 所以我们要约定的就是这三部分谁先谁后。 三种主要的遍历思想为： 1、前序遍历：根结点 ---> 左子树 ---> 右子树 2、中序遍历：左