题目内容

函数InOrderTraverse(Bitree bt)实现二叉树的中序遍历,请在空格处将算法补充完整。void InOrderTraverse(BiTree bt){if( ){InOrderTraverse(bt->lchild);printf(“%c”,bt->data);;}}

查看答案
更多问题

假设以有序对表示从双亲结点到孩子结点的一条边,若已知树中边的集合为{,,,,,,,,,},请回答下列问题:(1)哪个结点是根结点?(2)哪些结点是叶子结点?(3)哪些结点是k的祖先?(4)哪些结点是j的兄弟?(5)树的深度是多少?

用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组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. 以上都不对

答案查题题库