早教吧作业答案频道 -->其他-->
关于链表存储二叉树的题目若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有2n个指针域，其中有n
题目详情
关于链表存储二叉树的题目
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有_____2n___个指针域，其中有____n-1____个指针域是存放了地址，有____n+1____个指针是空指针。为什么？在线等。
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有_____2n___个指针域，其中有____n-1____个指针域是存放了地址，有____n+1____个指针是空指针。为什么？在线等。
▼优质解答
答案和解析
因为有n个节点，每个节点都存了一个lchild，一个rchild，所以共2n个指针域。
因为除了根节点，其他所有的节点都存在自己的父节点，而父节点肯定存在指向其孩子的指针，所以有n-1个存了地址（根节点没有父节点，所以-1），因为总数是2n个所以NULL的就是2n-（n-1）=n+1个
因为除了根节点，其他所有的节点都存在自己的父节点，而父节点肯定存在指向其孩子的指针，所以有n-1个存了地址（根节点没有父节点，所以-1），因为总数是2n个所以NULL的就是2n-（n-1）=n+1个
看了 关于链表存储二叉树的题目若用...的网友还看了以下：
把蜡烛放在2倍焦距以外的a点,移动光屏找到像,光屏和凸透镜不动,把蜡烛从a点移动到b点,如果在b点 2020-05-16 …
下列对生态系统内能量流动特征的描述不正确的是（）A、食物链和食物网是能量流动的渠道B、食物链越短， 2020-05-17 …
某蛋白质分子共由3条多肽链组成,其中α链有87个氨基酸残基,β链有108个氨基酸残基,y链有76个 2020-05-17 …
有一个循环链表节点值均为整数且按绝对值从小到大链接.写出一个算法,将此循环链表中的节点按小到大链接 2020-06-12 …
怎么定义蛋白质中α链和β链 2020-06-26 …
生态系统的结构是指（）A．食物链和食物网B．生物群落和无机环境C．生态系统的营养结构D．组成成分和 2020-06-26 …
下列说法正确的是（）A．羟基跟链烃基直接相连的化合物属于醇类B．含有羟基的化合物属于醇类C．酚类和 2020-06-26 …
生态系统的成分包括—、、、和.食物链和食物网由于以食物关系为基础,所以生态系统的成分包括—、、、和 2020-06-26 …
在平面直角坐标系中，点P（2，3），Q（3，2），请在x轴和y轴上分别找到M点和N点．使四边形PQ 2020-07-19 …
用链表完成学生成绩管理总体设计：学生成绩由学生姓名、学号、数学、英语和语文三门课程组成，采用链表形式 2020-11-21 …