C+JAvaMan

摘要： 如图 完全二叉树（存在单分支）对应的二叉链表 求空指针域即求先孩子结点个数×2再+1（此处的1就是单分支结点的空指针域） 深度为9的完全二叉树前8层是满二叉树，共2⁸-1＝255个结点 第9层有500-255＝245个结点（245为奇数可知其父结点一定有单分支），其父结点个数为244/2+1＝123 阅读全文

摘要： 学数据结构的时候，链表中，每次问道这个问题，我都不是很清楚，现在终于是搞懂了，那么就在博客里面记录一下吧 第一个是头结点 第二个是表结点 阅读全文