在数据结构的图形结构中,每个结点的前驱结点数和后续结点数可以______个。
第1题:
假定在一棵二叉树中,双分支结点数为15个,单分支结点数为32个,则叶结点数为______个。
A.15
B.16
C.17
D.47
第2题:
除了第1个和最后一个结点外,其余结点有且只有一个前驱结点和后继结点的数据结构为(),每个结点可有任意多个前驱和后继结点数的结构为()。
线性结构;非线性结构
略
第3题:
在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【 】。
第4题:
设在一棵度数为3的树中,度数为3的结点数有2个,度数为2的结点数有1个,度数为1的结点数有2个,那么度数为0的结点数有()个。
第5题:
在树型结构中,树根结点没有()结点,其余每个结点的有且只有()个前趋驱结点;叶子结点没有()结点;其余每个结点的后续结点可以()
第6题:
在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为(6)个。
A.4
B.5
C.6
D.7
第7题:
数据结构里,线性表中除了头结点,每个结点只能有唯一的“直接前驱”。
第8题:
此题为判断题(对,错)。
第9题:
在图型结构中,每个结点的前趋结点数和后续结点数可以()
第10题:
在树型结构中,树根结点没有()结点,其余每个结点有且仅有()个前驱结点;树叶结点没有()结点,其余每个结点的()结点数不受限制。