函数InOrderTraverse(Bitree bt)实现二叉树的中序遍历,请在空格处将算法补充完整。void InOrderTraverse(BiTree bt){if( ){InOrderTraverse(bt->lchild);printf(“%c”,bt->data);;}}
查看答案
用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..n]中,若结点R[i]有左孩子,则其左孩子是()。
A. R[2i-1]
B. R[2i+1]
C. R[2i]
D. R[2/i]
由二叉树的先序和后序遍历序列( )惟一确定这棵二叉树。
A. 能
B. 不能
在线索二叉树中,t所指结点没有左子树的充要条件是()。
A. t->left==NULL
B. t->ltag==1
C. t->ltag==1&&t->left==NULL
D. 以上都不对