-
树是结点的有限集合 树顶端的结点，叫做根节点。双亲是一个结点，不是两个结点 度，就是当前这个结点它的直接的孩子 叶子，终端结点就是叶子，即为没有孩子的结点 根，相对于叶子来说的，就是非终端结点 有序树和无序树，它们是相对的概念，如果E和F不能够换顺序，就是有序树，如果可以换，又不影响逻辑的话，就是无序树 祖先：当前指定结点一直向上的到总的根结点所路过的所有结点查看全部
-
数组表示二叉树，没有值用0表示查看全部
-
二叉树定义查看全部
-
函数声明查看全部
-
void TreeTraverse(Tree *pTree) //遍历 BOOL CreateTree()//创建树 void DestroyTree()//销毁树 BOOL AddNode()//添加节点 BOOL DeleteNode()//删除节点查看全部
-
1. 二叉树的定义就是 所有结点的度都小于等于2 2. 二叉树的遍历 (相对于二叉树的根来遍历) .前序遍历 .中序遍历 .后序遍历查看全部
-
书是节点的有限集合，相关概念： 孩子 双亲：最顶端的结点是双亲，双亲是一个节点 度 叶子（终端结点） 根（非终端结点）有序树 无序树 祖先：指定当前节点之后向上它的所有节点，子孙的概念类似。查看全部
-
树的用途:压缩软件--赫夫曼树 搜索--人机对战查看全部
-
概念：孩子 双亲（父节点） 度 祖先 子孙 叶子（终端节点） 根（非终端节点） 有序树 无序树查看全部
-
遍历实现前序调用查看全部
-
递归删除节点查看全部
-
AddNode实际为挂载到目标节点的左节点或右节点查看全部
-
SearchNode查看全部
-
删除就没没必要再拷贝出来了查看全部
-
度：当前节点直接的孩子查看全部
举报
0/150
提交
取消