一个填空选择题(有序树和二叉树遍历关系)

版权声明:如果转载,请注明出处。 https://blog.csdn.net/S_999999/article/details/86086226

假如N是由一棵有序树T转换而来的二叉树,那么T中的节点的后序遍历顺序是N节点的()

  • A.先序遍历
  • B.中序遍历
  • C.后序遍历
  • D.层次遍历

正确答案:B

如果T2是由有序树T转换而来的二叉树,那么T中结点的前序就是T2中结点的前序,T中结点的后序就是T2中结点的中序 就这2句话 记得就行

猜你喜欢

转载自blog.csdn.net/S_999999/article/details/86086226