单选题 软件设计师
题号 #735636

根据下列题干,回答题:
n个结点的二叉树,若用二叉链表作为存贮结构,则左、右子链域的总数为 ( 45 ) 个,其中 ( 46 ) 个用于链接子结点, ( 47 ) 个空闲着。
请选择( 45 )处最佳答案

进入在线模考

参考答案

B

答案解析

①二叉树中每个结点有两个子链域,故n个结点有n-1个左、右子链域。②除根结点之外,其他每个结点都有且仅有一个分支,故n个结点的二叉树中有n-1个分支;而这些分支是由上一层结点的子链域发出的,因此n个结点的二叉树中有n-1个链域链接孩子。③空闲的孩子链域数=2n-(n-1)=n+1。

你可能感兴趣的试题

3 根据下列题干,回答题:
如果一个软件是给许多客户使用的,大多数软件厂商要使用几种测试过程来发现那些可能只有最终用户才能发现的错误, ( 1 ) 测试是由软件的最终用户在一个或多个用户实际使用环境下来进行的。 ( 2 ) 测试是由一个用户在开发者的场所来进行的。测试的目的是寻找错误的原因并改正之。
请选择( 1 )处最佳答案

找试题 · 找答案 · 找资料 在线模考