数据结构树练习题.doc

数据结构树练习题 一选择题 1二叉树的深度为k则二叉树最多有 C 个结点 A. 2k B. 2k-1 C. 2k-1 D. 2用顺序存储的方法将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1.N]中若结点R[i]有右孩子则其右孩子是 B A. R[2i-1] B. R[2i+1] C. R[2i] D. R[2/i] 3设a,b为一棵二叉树上的两个结点在中序遍历时a在b前面的条件是