A. n-1 B. n C. n+1 D. 0
A. 3 B. 4 C. 5 D. 2
A. 树的先根遍历序列与其对应的二叉树先序遍历序列相同 B. 树的先根遍历序列与其对应的二叉树中序遍历序列相同 C. 树的后根遍历序列与其对应的二叉树后序遍历序列相同 D. 以上都不对
A. 树形结构可以表达(组织)更复杂的数据 B. 树形结构的特点是一个结点可以有多个直接前趋 C. 树(及一切树形结构)是一种"分支层次"结构 D. 线性结构中的一个结点至多只有一个直接后继
A. 树 B. 向量 C. 二叉树 D. 图
A. 2^(k-1) B. logk+1 C. 2^k - 1 D. 2^k
A. 2k-1 B. 2k+1 C. 不确定 D. 2k
A. 二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况。 B. 当K≥1时高度为K的二叉树至多有2k-1个结点。 C. 用树的前序周游和中序周游可以导出树的后序周游。 D. 将一棵树转换成二叉树后,根结点没有左子树。