一、概念

树是节点的有限集合。

 

二叉树：

 

 

二、补充知识点

1、《二叉树编码实战二》课程笔记：

递归的基本概念：程序调用自身的编程技巧称为递归,是函数自己调用自己.

迭代:利用变量的原值推算出变量的一个新值.如果递归是自己调用自己的话,迭代就是A不停的调用B.

迭代eg（s不停的调用i）：

int funcB(int n)

{

int i,s=0;

for(i=1;i<n;i++)

s+=i;

return s;

}

 

2、满二叉树定理：非空满二叉树的叶节点数等于其分支节点数加1.