早教吧作业答案频道 -->其他-->
关于链表存储二叉树的题目若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，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个
看了 关于链表存储二叉树的题目若用...的网友还看了以下：
弹簧测力计能否倾斜如题.我的意见是,在测物体的重力时不能倾斜,要保持与重力方向一致,竖直向下.其他力 2020-03-31 …
给出下列命题①向量AB的长度与向量BA的长度相等；②向量a与向量b平行，则a与b的方向相同或相反； 2020-04-08 …
给出下列命题①向量AB的长度与向量BA的长度相等；②向量a与向量b平行，则a与b的方向相同或相反； 2020-04-08 …
有个数学题想请教下大家设三阶矩阵A满足Aai=λai，其中i为下标（i=1,2,3）,其中列向量a 2020-05-14 …
六年级下册数学题、、、、、1.把3吨:500千克化成最简单的整数比是(),他的比值是().2.在一 2020-05-16 …
我对这个题向心力变化的理解正确吗?水平转盘上方有质量为m的物块当物块与转轴的距离为r时链接物块的绳 2020-05-23 …
10个人高矮不同随便站成一排,其中至少有4个人是从高到矮拍得,请问怎么证明?如题,其中至少有四个人 2020-06-15 …
宇宙的膨胀是向各个方向还是仅向四周?如题.看有关太阳系和银河系的示意图,基本上在一个平面内就可以表 2020-07-05 …
“其它”这个词语还能用么?以前偏向于事物用“其它”偏向于人用“其他”现在复习动物学的时候才发现书本 2020-07-08 …
邓小平文选里只收录了其一生中的两个题词，1983年题写、后被简称为“三个面向”的题词就是其中之一。可 2020-12-15 …