2020年2月29日
习题11-7 奇数值结点链表（二级指针）
摘要： 这道题真的好难啊，必须要好好看看指针的内容了！！！ 函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到-1时表示输入结束，函数应返回指向单链表头结点的指针 考察尾插法建立链表。 从题目中的printlist函数可以看出，传入的链表是不带头结点的，但是下面的两个函数我都写成 阅读全文
posted @ 2020-02-29 17:50 tangq123 阅读(579) 评论(0) 推荐(0)
层序+中序 = 二叉树
摘要： 先序+中序 = 二叉树。 pre[n]存放先序序列，in[n]存放中序序列。 一，递归边界：中序序列的左边界必须小于等于右边界。 二，递归： 1，取当前先序序列[preL,preR]的第一个元素pre[preL]作为根节点root， 2，在当前中序序列中找出根节点root的下标k，把当前中序序列划分 阅读全文
posted @ 2020-02-29 14:04 tangq123 阅读(1122) 评论(0) 推荐(0)