11问答网
所有问题
若二叉树用二叉链表做存储结构,则在N个结点的二叉树链表中只有N-1个非空指针域
求详解
举报该问题
推荐答案 2012-04-11
其实可以这样理解:N个节点的二叉树,若用二叉链表表示 则每个节点都有两个链域 也就是2N个 ,然后除了根节点外 每个节点都能但只能被指一次,所以有N-1个链域 不为空 因而 有N+1个链域为空,,
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://11.wendadaohang.com/zd/8274Fq7Pq.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+1...
在用二叉链表表示的有n个结点的二叉树中,值为非空的链域的个数...
C语言数据结构树和二叉树的问题
用二叉链表存储包含N个结点的二叉树,结点的2N个指针域中有N...
数据结构的线索二叉树,为什么在有n个结点的二叉链表中必定存在...
c 用二叉链表存储n个结点的二叉树时,结点的2n个指针中有n...
哈夫曼树中共有99个结点,则该树中有___个叶子结点;若采用...
对于一棵具有n个结点的二叉树 用二叉链表存储时 共有?个指针...