证明：含有n个结点的二叉链表中共有n+1个空链域
2013-11-25 16:16
337 查看
含有n个结点的二叉链表中，链域一共有2*n个（每个点有两个链域）。
对于除了根结点以外的每个点都是有一个父亲结点，所以一共有n-1个指针指向某个结点，
于是形成n-1个有内容的链域（减1即是父亲结点）所以一共有2*n-(n-1)=n+1个链域没有指向任何东西。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 证明：含有n个结点的二叉链表中共有n+1个空链域
- 为什么有n个结点的二叉链表中必定存在n 1个空链域
- 利用栈，求以二叉链表表示的二叉树中的两个结点的最近共同祖先
- 小学奥数（上）对于一个数字，我们可以直观的了解到它所含有的数字，例如: 3243中包含1个2、2个3、1个4。
- 证明在任意选取的n+2个正整数中存在着两个正整数,其差能被2n整除或其和能被2n整除
- 含有头结点的单链表，实现部分功能，希望大家能够给予指点
- 算法导论6.3-3 证明完全二叉树高度为h的结点个数上限「n/2^(h+1)」
- c语言小案例：获取文章中单词总数及含有1个字母到10个字母的单词的数量
- 证明：一个有n个结点的非空二叉树的高度至少为lgn
- 对于一个数字，我们可以直观的了解到它所含有的数字，例如: 3243中包含1个2、2个3、1个4。 那么，给你一个数n，求从1到n之间的所有这些数字中，总共包含多少个m。
- 使用RequestAnimationFrame优化PC端动画效果的N+1个原因
- Catalan公式：含有n个结点的不相似的二叉树有多少棵树
- 证明：一个有n个结点的非空二叉树的高度至少为lgn
- 面试20之创建含有某一深度上所有结点的链表。
- 【二叉树】创建含有某一深度上所有结点的链表
- 数据结构实验六 树（二叉链表，统计结点总数及叶子结点数）
- 有一个二叉树，现在怀疑它有一个结点有2个父节点，请写出一个函数来判断该二叉树是否存在一个节点含有2个父节点。如果存在，返回true，否则返回false。
- 证明：n个结点的堆中结点i的子树大小至多为2n/3
- 一种用N+1个I/O口实现的N×N矩阵式键盘
- hdu 2589 正方形划分 大正方形中又多个点 之后分成多个正方形 使得所有的正方形中含有1个点