【正确答案】正确答案：二叉树用顺序方式存储，其遍历方法与用二叉链表方式存储类似。0表示空指针。顺序存储方式下，要告诉根结点的下标。 void InOrder(int i) ／／对顺序存储的二叉树进行中序遍历，i是根结点的下标 {if(i!=0) {InOrder(ar[i]．Lc)； ／／中序遍历左子树 cout<

【答案解析】