PTA:数据结构：某二叉树的前序和后序遍历序列正好相反，则该二叉树一定是 遍历方法 （1）先序遍历：如果二叉树为空，遍历结束，否则按照以下的方式进行遍历： 先访问根结点 先序遍历根结点的左子树 先序遍历根结点的右子树 （2）中序遍历：如果二叉树为空，遍历结束，否则按照以下的方式进行遍历： 中序遍历根结点的左子树 访问根结点 中序遍历根结点的右子树 （3）后序遍历：如果二叉树为空，遍历结束，否则按照以下的方式进行遍历： 后序遍历根结点的左子树 后序遍历根结点的右子树 访问根结点 无论是哪一种遍历，都是先遍历根结点的左子树，再遍历右子树，其中的先，后，中指的是根结点遍历的先后顺序。 某二叉树的前序和后序遍历序列正好相反，则该二叉树一定是(B) A.空或只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子 解析： A.如果是空，或者是只有一个结点那么先序遍历和后序遍历得到的序列是一样的。 C.在任何一个结点没有左孩子的时候 
先序遍历为：123 后序遍历为：321 D.与C同理 B.满足每一层只有一个结点，即树高等于结点的数目时题目条件成立
2024最新激活全家桶教程，稳定运行到2099年，请移步至置顶文章：https://sigusoft.com/99576.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处：https://sigusoft.com/68324.html
