对于一棵具有n个结点,度为4的树来说,树的高度至少是___________.
A. [log4(2n)]
B. [log4(3n-1)]
C. [log4(3n+1)]
D. [log4(2n+1)]
查看答案
在一棵度为3的树中,度为3的节点个数为2,度为2的结点数为1,则度为0的结点数为___________个。
A. 4
B. 5
C. 6
D. 7
树形结构中的每个结点都有一个前驱结点。
A. 对
B. 错
度为m的树中至少有一个度为m的结点,不存在度大于m的结点。
A. 对
B. 错
在一棵树中,处于同一层上的各结点之间都存在兄弟关系。
A. 对
B. 错