树(孩子—兄弟链表表示)算法
算法步骤:
1. 为每个结点创建链表结点。
2. 为根结点创建头指针,并将它加入链表。
3. 逐层输入结点数据,为每一层分配一个父结点指针。
4. 将每个结点的子结点添加到父结点指针指向的链表尾部。
5. 将每个结点添加到其兄弟结点指向的链表尾部。
4.59KB
文件大小:
评论区