p、q、v 都是二叉树 T 中的结点,二叉树 T 的中序遍历为…, p, v, q, …,其中v有两个孩子结点,则下列说法正确的是( )。
A.p 没右孩子,q 没左孩子
B.p 没右孩子,q 有左孩子
C.p 有右孩子,q 没左孩子
D.p 有右孩子,q 有左孩子
解法1 在二叉树的中序遍历中,节...
用户登录可进行刷题及查看答案
解法1 在二叉树的中序遍历中,节点的顺序是“左孩子-父节点-右孩子""。所以,对于给定的中序遍历...p,v,q...,我们可以得出以下结论: p是v的左孩子,因为p在v之前。 q是v的右孩子,因为q在v之后。 因此,p没有右孩子,q没有左孩子。所以,在确答案是选项A: p没有右孩子,q没有左孩子。这是因为在中序遍历中,如果一个节点后面紧跟着另一个节点,那么第一个节点就没有右孩子,第二个节点就没有左孩子。所以,根据给定的中序遍历...p,v,q...、我们可以得出p没有右孩子,q没有左孩子。因此,选项A是正确的。
解法2。构造特殊的二叉树: A. p没有右孩子,q没有左孩子逾历结果为p v q
B. p没有右孩子,q有左孩子,遍历结果为p v 1 q,所以错误 C. p有右孩子,q没有左孩子,追历结果为p 1 v q,所以错误 D. p有右孩子,q有左孩子,遍历结果为p 1 v 2 q,所以错误
登录后提交答案
暂无评论,来抢沙发