数据结构C++版-树

 

一、概念

树是节点的有限集合。

 

二叉树：

 

 

二、补充知识点

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.