在一棵二叉树中，若编号为i的结点是其双亲结点的右孩子，则双亲结点的顺序编号为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① A．i/2.0

② B．i/2+1

③ C．2i+1

④ D．i/2向下取整

参考答案：

复制

纠错

相关题目

【单选题】在一棵二叉树中，若编号为i的结点存在双亲结点，则双亲结点的顺序编号为（）。

① A．i/2.0

② B．i/2向下取整

③ C．2i+1

④ D．i+2

查看完整题目与答案

【单选题】在一棵二叉树中，编号为17的结点的双亲结点的的顺序编号为（）。

① A．34

② B．7

③ C．9

④ D．8

查看完整题目与答案

【单选题】在一棵二叉树中，若编号为5的结点存在左孩子，则左孩子的顺序编号为（）。

① A．9

② B．10

③ C．11

④ D．12

查看完整题目与答案

【单选题】用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]～a[n]中，结点a[i]若有左孩子，其左孩子的编号为结点（）。

① a[2i+1]

② a[2i-1]

③ a[i/2]

④ a[2i]

查看完整题目与答案

【单选题】一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（）。

① A[2i](2i=n)

② A[2i+1](2i+1=n)

③ A[i-2]

④ 条件不充分，无法确定

查看完整题目与答案

【单选题】用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）。

① R[2i+1]

② R[2i]

③ R[i/2]

④ R[2i-1]

查看完整题目与答案

【单选题】一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（）结点。

① 2h

② 2h-1

③ 2h+1

④ h+1

查看完整题目与答案

【判断题】一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有1个1度结点

① 正确

② 错误

查看完整题目与答案

【判断题】在任意一棵二叉树中，终端结点的个数等于度为2的结点个数加1。

① 正确

② 错误

查看完整题目与答案

【单选题】若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。

① 9

② 11

③ 15

④ 不确定

查看完整题目与答案

随机题目

【判断题】中国面点的萌芽时期大约定在6000年前左右，中国的小麦粉及面食技术的出现在战国时期。

① 正确

② 错误

查看完整题目与答案

【判断题】面粉中起主要作用的蛋白质是素麦清蛋白和和麦球蛋白，它们吸水后胀润能形成面筋。

① 正确

② 错误

查看完整题目与答案

【判断题】拌虾饺馅一般不下料酒。

① 正确

② 错误

查看完整题目与答案

【判断题】制作意大利黄油酱时，在向蛋清里倒入糖水时，应顺着缸边成一条直线倒入，以免不小心将糖液倒在转动的搅拌机抽子上。

① 正确

② 错误

查看完整题目与答案

【单选题】下面不属于京式面点的是(　)。

① 驴打滚

② 狗不理包子

③ 艾窝窝

④ 蟹黄汤包

查看完整题目与答案

【单选题】黑森林蛋糕用英文表示为( )。

① marble cake

② cheese cake

③ black cake

④ blackforest cake

查看完整题目与答案

【单选题】下面不属于面点流派的是(　)。

① 京式

② 苏式

③ 广式

④ 川式

查看完整题目与答案

【单选题】 “molder”的中文意思是指( )。

① 成型机

② 模具

③ 刷子

④ 叉子

查看完整题目与答案

【单选题】 “Margarine”是指( )。

① 奶油

② 人造黄油

③ 奶酪

④ 起酥油

查看完整题目与答案

【单选题】食品造型创作的主题一方面来自于( )，另一方面来自于创作者利用自身的情感进行造型创作的艺术加工。

① 食用者的愿望

② 餐具容器的配备

③ 上级要求

④ 食品自身的特点

查看完整题目与答案