早教吧作业答案频道 -->其他-->
设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,若采用二叉链表作为该二叉树的存储结构,则该二叉则该二叉树中共有()个空指针域。A.N0+N1B.N0+1C.2N0+N1D.N0-1请帮忙解答一下,
题目详情
设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,若采用二叉链表作为该二叉树的存储结构,则该二叉
则该二叉树中共有()个空指针域。
A.N0+N1
B.N0+1
C.2N0+N1
D.N0-1
请帮忙 解答 一下,并说详细说一下选择的理由,谢谢了。
则该二叉树中共有()个空指针域。
A.N0+N1
B.N0+1
C.2N0+N1
D.N0-1
请帮忙 解答 一下,并说详细说一下选择的理由,谢谢了。
▼优质解答
答案和解析
先算二叉树的节点数其度为2的节点数为度为0的个数-1 所以节点的总数为 N0+N0-1+N1=2N0+N1-1,则总共的指针数为 2*(2N0+N1-1)= 4N0+2N1-2所以空余的指针数为 4N0+2N1-2-2N0-N1+1=2N0+N1-1但是 根节点是没有指针...
看了设某棵二叉树中度数为0的结点数...的网友还看了以下:
一个在y方向上做简谐运动的物体的振动图象如图所示.关于下图的说法正确的是()A.此图可作为该物体的 2020-05-02 …
●将E-R模型转换为关系模型时,一个1:n联系如果转换为一个关系模式,将 (41) 及联系的属性均作 2020-05-25 …
将E-R模型转换为关系模型时,一个1:n联系如果转换为一个关系模式,将(41)及联系的属性均作为该关 2020-05-26 …
将E-R模型转换为关系模型时,一个1:n联系如果转换为一个关系模式,将(52)及联系的属性均作为该关 2020-05-26 …
某项工作持续时间为2,其有两项紧后工作,持续时间分别为3、4,该两项工作的紧后工作为该项 2020-06-07 …
假定用两个一维数组L[n+1]和R[n+1]作为有n个结点的二叉树的存储结构,L[i]和R[i]分 2020-08-03 …
从-3,-1,0,1,3这五个数中,任取两个不同的数字分别作为m,n的值,恰好使得关于x,y的二一次 2020-11-08 …
设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,若采用二叉链表作为该二叉树的存储结构, 2020-12-19 …
小明在家里找到一本丢失了封面页的历史著作,如图是该著作的一页。据此推断,以下哪些条款可作为该著作的收 2020-12-28 …
科学工作者从温度为55~65℃的泉水中筛选出能合成脂肪酶的细菌,并从该细菌中提取了脂肪酶.回答问题: 2021-01-01 …