数据结构
2024-03
若p、q和v均为二叉树T中的结点,v有两个孩子结点,T的中序遍历序列形如:“…,p,v,q,…”,则下列叙述中,正确的是
A. p 没有右孩子,q 没有左孩子
B. p 没有右孩子,q 有左孩子
C. p 有右孩子,q 没有左孩子
D. p 有右孩子,q 有左孩子
答案
答案:A
2024 全国硕士研究生入学统一考试
若p、q和v均为二叉树T中的结点,v有两个孩子结点,T的中序遍历序列形如:“…,p,v,q,…”,则下列叙述中,正确的是
A. p 没有右孩子,q 没有左孩子
B. p 没有右孩子,q 有左孩子
C. p 有右孩子,q 没有左孩子
D. p 有右孩子,q 有左孩子
答案:A