假如一棵二叉树的中序遍历结果为ABCD,则结点A和结点D的关系一定不是()
假如一棵二叉树的中序遍历结果为ABCD,则结点A和结点D的关系一定不是()
A.结点A是结点D的双亲结点
B.结点A是结点D的右子树上的结点
C.结点A是结点D的左子树上的结点
D.结点A与结点D具有共同的双亲的右子树上的结点
正确答案:结点A是结点D的右子树上的结点
假如一棵二叉树的中序遍历结果为ABCD,则结点A和结点D的关系一定不是()
A.结点A是结点D的双亲结点
B.结点A是结点D的右子树上的结点
C.结点A是结点D的左子树上的结点
D.结点A与结点D具有共同的双亲的右子树上的结点
正确答案:结点A是结点D的右子树上的结点
相关答案