一、概念
树是节点的有限集合。
二叉树：
二、补充知识点
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.
原文：https://www.cnblogs.com/Tang-tangt/p/9557602.html