早教吧作业答案频道 -->其他-->
对于一棵具有n个结点的二叉树,当用二叉链表作为存储结构时,其二叉链表中的指针域的总数为个,其中个用于链接孩子结点,个为空指针域.
题目详情
对于一棵具有n个结点的二叉树,当用二叉链表作为存储结构时,其二叉链表中的指针域的总数为______个,其中______个用于链接孩子结点,_______个为空指针域.
▼优质解答
答案和解析
n个节点则有2n个链域,除了根节点没有被lchild和rchild指向,其余的节点必然会被指到.所以空链域有2n-(n-1)=n+1;非空链域有2n-(n+1)=n-1
看了 对于一棵具有n个结点的二叉树...的网友还看了以下：
用一台天平和一只空瓶鉴别项链是否是纯金、先测得空瓶质量0.1kg、装满水总质量是0.5kg、然后把 2020-05-24 …
●n个结点的二叉树,若用二叉链表作为存贮结构,则左、右子链域的总数为 (45) 个,其中 (46) 2020-05-25 …
对于一棵具有n个结点的二叉树,当用二叉链表作为存储结构时,其二叉链表中的指针域的总数为个,其中个用 2020-06-26 …
如图所示，一条均匀的柔软铁链，总长度为L，质量为m，放在光滑桌面上，由于其一端有少量伸出桌面下垂而牵 2020-11-20 …
一条长为L的铁链置于光滑水平桌面上,用手按住一端,另一端长为L1,当铁链全部通过桌面的瞬间,铁链具有 2020-11-20 …
如图所示，一条长为L的铁链置于光滑水平桌面上．用手按着一端，使另一端长的一段下垂．放开手后使铁链下滑 2020-11-20 …
如图所示，长为l的均匀铁链对称回挂在一轻质小滑轮上，某一微小的扰动使铁链向一侧滑动，铁链的总的质量为 2020-11-20 …
连接两山之间的铁索桥可视为质量分布均匀的铁链，总质量m=9×103kg，一端系于A点，另一端系于B， 2020-11-20 …
只需说过程,本人数学超好,只求列方程和解释如何列的,自行车每节链条的长度为2.5CM,交叉重叠部分的 2020-12-02 …
哪位大神能给我详细解释一下?对于一棵具有n个结点的二叉树,当用二叉链表作为存储结构时,其二叉链表中的 2021-01-02 …