一棵含有8个度为2的节点的完全二叉树至少有()节点。
A.16
B.17
C.18
D.不确定
第2题
一棵二叉树中共有70个叶子节点与与80个度为1的节点,则该二叉树中的总节点数为。
A.219
B.221
C.229
D.231
【我提交的答案】: |
【参考答案与解析】: 正确答案:A |
不懂这个怎么做
第3题
一棵二叉树中共有70个叶子节点与与80个度为1的节点,则该二叉树中的总节点数为。
A.219
B.221
C.229
D.231
【我提交的答案】: A |
【参考答案与解析】: 正确答案:A |
第4题
一棵二叉树中共有70个叶子节点与与80个度为1的节点,则该二叉树中的总节点数为。
A.219
B.221
C.229
D.231
【我提交的答案】: A |
【参考答案与解析】: 正确答案:A |
不会计算
第5题
一棵二叉树中共有70个叶子节点与与80个度为1的节点,则该二叉树中的总节点数为。
A.219
B.221
C.229
D.231
【我提交的答案】: |
【参考答案与解析】: 正确答案:A |
第6题
范围树(176页习题[8-20])稍作调整之后,固然也可交持半无穷范围查询,但若能针对这一特定问题所固有的性质,改用优先级搜索树(priority search tree,PST)之类的数据结构,则不仅可以保持O(r+logn)的最优时间效率,而且更重要的是,可以将空间复杂度从范围树的O(nlogn)优化至O(n)。
如图x10.3所示,优先级搜索树除了首先在拓扑上应是一棵二叉树,还同时遵守以下三条规则。
①首先,各节点的y坐标均不小于其左右孩子(如果存在)——因此,整体上可以视作为以y坐标为优先级的二叉堆。
②此外,相对于任一父节点,左子树中节点的x坐标均不得大于右子树中的节点。
③最后,互为兄弟的每一对左、右子树,在规模上相差不得超过一。
a)试按照以上描述,用C/C++定义并实现优先级搜索树结构;
b)试设计一个算法,在O(nlogn)时间内将平面上的n个点组织为一棵优先级搜索树;
c)试设计一个算法,利用已创建的优先级搜索树,在O(r+logn)时间内完成每次半无穷范围查询,其中r为实际命中并被报告的点数。
第7题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
A.219
B.221
C.229
D.231
【我提交的答案】: |
【参考答案与解析】: 正确答案:A |
二叉树节点如何计算
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!