1.树的定义
树:n(n≥0)个结点的有限集合。
当n=0时,称为空树;
任意一棵非空树满足以下条件:
⑴ 有且仅有一个特定的称为根的结点;
⑵ 当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,… ,Tm,其中每个集合又是一棵树,并称为这个根结点的子树。
2.树的操作主要树递归算法的应用
树的前序遍历
树的前序遍历操作定义为:
若树为空,不进行遍历;否则
⑴ 访问根结点;
⑵ 按照从左到右的顺序前序遍历根结点的每一棵子树
树的中序遍历和后续遍历只是访问根结点顺序发生了改变;
3.二叉树的应用
二叉树是根节点只有左子树和右子树的类型的树。
其主要做的操作主要根据对于需要解决问题的实际情况来定,主要还是用链式存储结构。
其前,中,后序遍历和树的思想基本一样,主要也是对于递归的调用;