2021年3月27日
证明：在含有n个结点的二叉链表中有n+1个空链域
摘要： 因为n个节点有2n个指针 且n个节点中有n-1条边 除了头结点没有边，其余节点都有一个父节点，相当于都有1条边，共n-1条 剩下的空链域就是2n-(n-1)=n+1，即n+1个空指针。 阅读全文
posted @ 2021-03-27 21:15 One7 阅读(1496) 评论(0) 推荐(0) 编辑