题目内容
(请给出正确答案)
[单选题]
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号是()。
A.2i-1
B.2i
C.2i+1
D.不确定
查看答案
如果结果不匹配,请 联系老师 获取答案
A.2i-1
B.2i
C.2i+1
D.不确定
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,编号i的结点的右子女的编号是()。
A)2i-1
B)2i
C)2i 1
D)不确定
A ) 2i-1
B ) 2i
C ) 2i+1
D )不确定
如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1),则给出推导式:
(1)用深度d表达其结点总数n。
(2)用结点总数n表达深度d.
(3)若对该树的结点从1开始按中序遍历次序进行编号,则树根结点的编号如何用d表示?树根结点的左子女结点的编号如何用d表示?右子女结点的编号如何用d表示?
A、A
B、B
C、C
D、D
E、E
F、F
G、G
H、H
I、I
设一棵完全二叉树共有 699 个结点,则在该二叉树中的叶子结点数为 ______ 。
A. 349
B. 350
C. 255
D. 351