2. 公务员
  3. 若一棵二叉树中的节点均无右孩子节点，则该二叉树的中序遍历序列和后序遍历序列正好相反。( )

若一棵二叉树中的节点均无右孩子节点，则该二叉树的中序遍历序列和后序遍历序列正好相反。( )

admin2020-01-17  27
问题 若一棵二叉树中的节点均无右孩子节点，则该二叉树的中序遍历序列和后序遍历序列正好相反。(    )
选项 A、正确
B、错误
答案B
解析 后序遍历顺序是首先后序遍历左子树，然后后序遍历右子树，最后访问根节点。若一棵二叉树中的节点均无右孩子节点，则中序遍历和后序遍历都是先中(后)序遍历左子树，后访问根节点，因此该二叉树的中序遍历序列和后序遍历序列相同。
转载请注明原文地址:https://kaotiyun.com/show/x0ev777K
本试题收录于： 专业知识题库国家电网招聘分类
0

专业知识

国家电网招聘

相关试题推荐
随机试题
最新回复(0)