练习集合
练习1:
大家自己写代码实现求二叉树的深度。
练习2:
在单向链表中实现冒泡排序。
void sort_linklist(linknode_t *head)
{
}
练习3 【某年大公司笔试题】:
将两个有序链表合成一个有序链表。
//head1 : 1 3 5 7 9
//head2 : 2 4 6 8 10
//要求合成一个链表,head为上面中的某一个。新的链表为:1 2 3 4 5 6 7 8 9 10
linknode_t *and_linklist(linknode_t *head1,linknode_t *head2)
{
}
练习4:
已经知道一棵二叉树。
先序遍历:ABDGHCEIF
中序遍历:GDHBAEICF
要求大家画出这颗二叉树。