数据结构----树

一、树

【一些概念】

【树的基本性质】

 

 

二、二叉树

   

【性质】

【特殊二叉树】

【不是，E下面要是满的才能有J】

n2表示当前度为2的节点个数

   

【代码】

【前序遍历】

A-B-D-H-K-E-C-F-I-G-J  

【指针的指针】

【中序遍历】

 【后序遍历】

【非递归前序遍历】

【题型】

1根据遍历结果推到二叉树

2二叉树的遍历性质

注意：已知前序遍历和后序遍历是不能确定一棵二叉树的

eg.前序序列是ABC，后序序列是CBA

画特殊树：左斜右斜都是特殊的【c】

【A】