早教吧作业答案频道 -->其他-->
关于链表存储二叉树的题目若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，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个
看了 关于链表存储二叉树的题目若用...的网友还看了以下：
（2014•南沙区一模）如图，在△ABC中，∠B=90°，O为AC的中点（1）用直尺和圆规作出△A 2020-05-12 …
●J2EE规范包含一系列技术规范,其中(29)实现应用中关键的业务逻辑,创建基于构件的企业级应用程序 2020-05-26 …
标点符号使用中,有关序次语之后的标点用法里,下脚点是全角还是半角标点符号使用中,有关序次语之后的标 2020-06-13 …
关于压力锅的使用中（1）把压力锅（如图1示）放在燃气炉上加热烧水的过程中，锅内的A点与锅外B点相比 2020-06-26 …
抛物线求动点轨迹方程相关点法已知A（2,0）,动点M在y=x^2上,动点P在线段AM上,且|PM| 2020-06-30 …
新华社在迎接十七大特稿《在历史关节点上——中国共产党八十六年回眸》一文中用以下一些关键词概括了中国 2020-07-12 …
新华社曾发特稿《在历史关节点上——中国共产党八十六年回眸》一文中用以下一些关键词概括了中国新民主主 2020-07-12 …
高等数学中有关证明题该如何思考?有关高等数学中的证明题（多数都用中值定理）包括求至少存在一点、至多 2020-08-01 …
在直角坐标系中,三角形ABO的顶点A,B,O的坐标分别是(1,0)(0,1)(0,0).点列P1,P 2020-11-03 …
求800字的高中议论文范文范文要非常之规范：共分五个自然段,在第一段的开头最好用排比句式,最后一句点 2020-11-29 …