早教吧作业答案频道 -->其他-->
设某棵二叉树中度数为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的结点数...的网友还看了以下:
有若干个数,第一个记为a1,第二个记为a2,第三个记为a3,………第n个数记为an,若a1=负1/ 2020-05-16 …
.有若干个数,第一个记为a1,第二个记为a2,第三个记为a3,………第n个数记为an,若a1=负1 2020-05-16 …
有若干个数第一个数记为a1第二个数为a2第三个数为a3第n个数记为an若a1=-2/1从第二个数起 2020-05-16 …
若干个数,第一个记为a1,第二个记为a2,第三个记为a3,………第n个数记为an,若a1=负1/2 2020-05-16 …
有若干个数,第一个数记为a1,第二个数为a2,…,第n个数记为an,若a1=1/2,从第二个数起, 2020-06-03 …
有一列数字,第一个数为x的第一个数=1,第二个数为x的第二个数=3,从第二个数开始,每个数是左右相 2020-07-14 …
有若干个数,第一个数记为a1,第二个数为a2,…,第n个数记为an,若a1=1/2,从第二个数起, 2020-07-15 …
已知数列,记第一个数为a1,第二个数为a2,…,第n个数为an,若a¬n是方程的解,则n=.已知1/ 2020-11-06 …
有若干个数,第一个记为a1,第二个记为a2,第三个记为a3,…,第n个数记为an,若a1=-(1/2 2020-11-18 …
一个数列第一个数为1,第二个数为2,从第三个数开始,其值为它前面两位数之积,求这个数列的前10项.从 2020-12-24 …