若二叉树用二叉链表做存储结构，则在N个结点的二叉树链表中只有N-1个非空指针域

求详解

举报该问题

推荐答案 2012-04-11

其实可以这样理解：N个节点的二叉树，若用二叉链表表示则每个节点都有两个链域也就是2N个，然后除了根节点外每个节点都能但只能被指一次，所以有N-1个链域不为空因而有N+1个链域为空,,

温馨提示：答案为网友推荐，仅供参考

当前网址：http://88.wendadaohang.com/zd/tVKcMaKga.html

第1个回答 2018-01-01

一棵有n个结点的二叉树，除了根结点之外，其余每个结点均有一个出自其双亲的指针域的指向该结点的指针，因此，共有n-1个指针域非空。指针域的总数目为2n，所以恰好有n+1个空指针域。结合二叉树的链接表示图，可以更清晰的看出。或者采用特殊值，自己动手画出。
数据结构考点:二叉树的存储表示本回答被网友采纳

第2个回答 2011-12-25

怎么说呢，假如有三个结点一个头结点和两个子节点，那么在头结点的指针域里面放的是两个子节点的地址，在子节点里面的指针域里都为NULL，这样就有两个指针域非空；
再假如有5个结点头结点两个，左子树有两个，也符合N-1个非空指针域；

这样可以么？希望您能明白。本回答被提问者采纳

相似回答

有哪位高手会做此习题呀答：（）1. 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。（）2.二叉树中每个结点的两棵子树的高度差等于1。（）3.二叉树中每个结点有两棵非空子树或有两棵空子树。（）4.二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值...

在用二叉链表表示的有n个结点的二叉树中,值为非空的链域的个数为多少...答：n个节点则有2n个链域，除了根节点没有被lchild和rchild指向，其余的节点必然会被指到。所以空链域公有2n-(n-1)=n+1;非空链域有2n-(n+1)=n-1；

在有n个结点的二叉链表中,值为非空的链域的个数是答：n+1 首先，一个非空的链域表示一个出度。n个结点，2n个链域。出度等于入度！n个结点有n-1个入度，则有n-1个出度。所以非空链域有n-1个，空的就n+1个了！

在有n个结点的二叉链表中,值为非空的链域的个数为()答：n-1，因为除根结点外每个结点均有一个指针指向。

在有n个结点的二叉链表中,值为非空的链域的个数为()。答：【答案】：A 本题考查的是二叉树的链式存储。由于在有n个结点的二叉链表中，值为空的链域的个数为n+1个，而总的链域为2n(在二叉树中每个结点头2个链域)。所以，非空的链域的个数为2n-(n+1)=n-1。

有多少指针域?答：（用二叉链表存储包含n个结点的二叉树，结点共有2n个链域。由于二叉树中，除根结点外，每一个结点有且仅有一个双亲，所以只有n-1个结点的链域存放指向非空子结点的指针，还有n+1个空指针。）即有后继链接的指针仅n-1个。除根节点外，每个节点都有且仅有一个射向自己的分支（在二叉链表中即为...

在有n个结点的二叉链表中共有多少个指针域?答：n个节点则有2n个链域，除了根节点没有被lchild和rchild指向，其余的节点必然会被指到。所以空链域有2n-(n-1)=n+1;非空链域有2n-(n+1)=n-1 二叉树的度表示节点的子树或直接继承者的数目，二叉树的度是一个子树或单子树。2度是两个孩子，或者左和右子树有两个叉树，最大度数为2。

即每个节点都有三个指向孩子结点的指针,请问:在这答：1. 这个问题有点不太清晰啊，由于是n个节点，每个节点有两个指针(左右指针)，所以其有2n个指针用于指向孩子节点 2. 如果从实际指向了孩子节点的指针则为n-1个，因为n个节点的二叉树，除根结点以外都有自己的父亲结点或者说其都是一个孩子节点，所以有n-1个指针指向他们。返回指针p所指结点的右孩...

大家正在搜

若二叉树采用二叉链表存储结构二叉链表是二叉树的储存结构以二叉链表作为二叉树的存储结构二叉树的二叉链表存储表示二叉树只能用二叉链表存储二叉链表表示树的存储结构二叉树用二叉链表方式存储已知二叉树用二叉链表存储创建二叉链表存储的二叉树

数据结构中用二叉链表保存有n个结点的二叉树，则结点中有n+1...

在用二叉链表表示的有n个结点的二叉树中，值为非空的链域的个数...

C语言数据结构树和二叉树的问题

用二叉链表存储包含N个结点的二叉树，结点的2N个指针域中有N...

数据结构的线索二叉树，为什么在有n个结点的二叉链表中必定存在...

c 用二叉链表存储n个结点的二叉树时，结点的2n个指针中有n...

哈夫曼树中共有99个结点,则该树中有___个叶子结点;若采用...

对于一棵具有n个结点的二叉树用二叉链表存储时共有？个指针...