一棵有n个结点的二叉树,从上到下,从左到右用自然数依次给予编号,则编号为i的结点的左儿子的编号为2i(2i< n),右儿子是2i+1(2i+1
查看答案
二叉树中每个结点至多有两个子结点,而对一般树则无此限制.因此,二叉树是树的特殊情形.
A. 对
B. 错
将一棵树转成二叉树,根结点没有右子树。
A. 对
B. 错
用二叉链表存储包含n个结点的二叉树时,结点的2n个指针区域中有n+1个空指针。
A. 对
B. 错
不具有成瘾性的药物是()
A. 吗啡
B. 哌替啶
C. 扑热息痛
D. 可待因