早教吧作业答案频道 -->数学-->
哪位大神能给我详细解释一下?对于一棵具有n个结点的二叉树,当用二叉链表作为存储结构时,其二叉链表中的指针域的总数为个,其中个用于链接孩子结点,个为空指针域.
题目详情
哪位大神能给我详细解释一下?
对于一棵具有n个结点的二叉树,当用二叉链表作为存储结构时,其二叉链表中的指针域的总数为______个,其中______个用于链接孩子结点,_______个为空指针域.
对于一棵具有n个结点的二叉树,当用二叉链表作为存储结构时,其二叉链表中的指针域的总数为______个,其中______个用于链接孩子结点,_______个为空指针域.
▼优质解答
答案和解析
n个节点则有2n个链域,除了根节点没有被lchild和rchild指向,其余的节点必然会被指到.所以空链域有2n-(n-1)=n+1;非空链域有2n-(n+1)=n-1
看了哪位大神能给我详细解释一下?对...的网友还看了以下：
下列有关二叉树遍历的叙述中不正确的是( )。A.不存在这样一颗二叉树,对其分别进行前序、后序和中序 2020-05-23 …
给定一棵用链表表示的二叉树，其根结点指针为t，编写求二叉树的叶子数目的算法。算法思想：可以用一个指 2020-06-28 …
渔民发现他斜前方水中有一条鱼，想用鱼叉叉鱼，其正确的方法是（）A．对鱼的位置稍低一点的位置掷叉B． 2020-07-08 …
蚂蚁上树概率题：一层分3叉,二层分2,3,2个叉,在一个2叉和三叉上有A,B两食物,吃到哪个的概率 2020-07-08 …
渔民发现他斜前方有一条鱼．想用鱼叉叉鱼，其正确的方法是A．对鱼的位置稍低一点的位置掷叉B对鱼的正前 2020-07-08 …
23.一棵前序序列为1,2,3,4的二叉树,其中序序列不可能是().1．一棵前序序列为1，2，3， 2020-07-08 …
渔民发现他斜前方水中有一条鱼，想用鱼叉叉鱼，其正确的方法是（）A．对鱼的位置稍低一点的位置掷叉B．对 2020-11-07 …
有下列声学现象：①夏日的雷声能持续很长时间；②敲响一只音叉，另一只与其相隔不远的音叉也能发出声音；③ 2020-11-14 …
二叉树是指度为2的树。一棵结点数为N的二叉树，其所有结点的度的总和是。 2021-01-02 …
给定一棵用二叉链表表示的二叉树，其根指针为root，试求二叉树各结点的层数。哪位大哥帮我解答一下 2021-01-02 …