相关考题
-
单项选择题
设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。
A.2n
B.2n+1
C.2n+2
D.n+1 -
单项选择题
对二叉排序树进行（）遍历，遍历所得到的序列是有序序列。
A.按层次
B.前序
C.中序
D.后序 -
单项选择题
在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。
A.2i
B.2i-1
C.2i+2
D.2i+1
