华为软件训练营的一个高级练习题,比较有意思,值得练习一下!
题目不是很难,主要是考察一下几个知识点:
(1)数据结构中树的操作,包括树的定义、树的遍历、节点的插入和删除,这里采用了带双亲的孩子兄弟表示法,实际上可以转换为二叉树,可以采用中序遍历的方式访问树的节点。
(2)内存管理。树节点中存放有树的信息,在每次插入一个新节点的时候需要malloc内存,最后需要统一free
华为软件训练营的一个高级练习题,比较有意思,值得练习一下!
题目不是很难,主要是考察一下几个知识点:
(1)数据结构中树的操作,包括树的定义、树的遍历、节点的插入和删除,这里采用了带双亲的孩子兄弟表示法,实际上可以转换为二叉树,可以采用中序遍历的方式访问树的节点。
(2)内存管理。树节点中存放有树的信息,在每次插入一个新节点的时候需要malloc内存,最后需要统一free