文件名称：多叉树的设计、建立、层次优先遍历和深度优先遍历
文件大小：356KB
文件格式：PDF
更新时间：2018-10-12 17:02:35
多叉树
现了一个多叉树建立函数，建立函数根据用户的输入，首先建立一个新的节点，然后根据B的值进行深度递归调用。用户输入节点的顺序就是按照深度递归的顺序。另外，我们实现了一个层次优先遍历函数。该函数用一个队列实现该多叉树的层次优先遍历。首先将根节点入队列，然后检测队列是否为空，如果不为空，将队列出队列，访问出队列的节点，然后将该节点的子节点指针入队列，依次循环下去，直至队列为空，终止循环，从而完成整个多叉树的层次优先遍历。