科学计数法

1.5e+03  

bool r=a*b;

输出r是？

A true B false C 1 D 0

长度空着

int a[]={1,2,3}; //3

int b[3][]={1,2,3,4,5};

int c[][]={{1},{1,2},{1,2,3}};

长度类型不对

int a[1.5] 错误

长度不足

char c[5]="hello"; "hello" 需要6个空间，报错

空指针：NULL  nullptr

递归函数运行的过程中，会大量占用栈内存，导致栈溢出

### 当前进度：树的概念 05

树的先序、中序、后序、层序遍历

先、中、后序，与栈结构相关，通过递归实现

先序遍历：先遍历根结点，再通过先序遍历遍历左子树，再通过先序遍历遍历右子树

   根左右

中序遍历：先通过中序遍历遍历左子树，再遍历根结点，再通过中序遍历遍历右子树

   左根右

后序遍历：先通过后序遍历遍历左子树，再通过后序遍历遍历右子树，再遍历根结点

   左右根

层序遍历，与队列相关，通过广度优先搜索实现

层序遍历：从根结点向下，分层，每层从左到右遍历

比赛出题：给出中序遍历和任意一种其他遍历方式，求其他遍历方式

给先序和中序，求后序

   先序 1 2 4 3 5 7 6

   中序 2 4 1 5 7 3 6

   求后序：4327651 错

给后序和中序，求先序

   后序遍历：dgjhebifca

   中序遍历：dbgehjacif

   求先序：

给层序和中序，求先序

   层序：ABCDEF

   中序：BADCEF

   A 左B 右DCEF

   层左B根 右C根

   中C分左D右EF

   层左D右E

   中E分左没有，右F

   求先序：

下次课树的类型、树的公式、哈夫曼编码等