随笔分类 -  数据结构

摘要:1. 已知下图是一个森林的孩子-兄弟表示法的存储结构,画出这个森林的逻辑图。 A B C D E F G H I J 2. 下面的二叉树,请为它建立中序遍历线索。已知一指针p指向E,问从p出发利用线索找到E的第4个后继节点,需要访问几次二叉树的节点(重复访问的也计算在内,E点不算)? 3. 已知一个 阅读全文
posted @ 2016-10-22 12:41 2015计算机班 阅读(1068) 评论(0) 推荐(0)
摘要:P85 2-10 2-14 阅读全文
posted @ 2016-09-19 16:00 2015计算机班 阅读(170) 评论(0) 推荐(0)