• 所有问题

    • 某二叉树的先序和后序遍历序列正好相反，则该二叉树一定是什么二叉树

    如题所述

    举报该问题
    推荐答案   2016-12-29
    全部是左子树或 全部是右子树。 因为先序是 中前后，后续是 前后中。 如果两个子树都有孩子的话，那么按照上面的规定，就肯定不可能成立的，所以是特殊情况，只有一个孩子。
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    某二叉树的先序和后序遍历序列正好相反,则该二叉树一定是什么二叉树答：全部为右子树（就是没有左子树） 或 全部为左子树（就是没有右子树）因为先序是 中左右，后序是 左右中 ，当没有左子树，就是 中右 和 右中；当没有右子树，就是 中左 和 左中。参考资料也是我回答的，真是太巧了！参考资料：http://zhidao.baidu.com/question/160782420.html?fr=ala1 ...
    某二叉树的先序和后序遍历序列正好相反,则该二叉树一定是什么二叉树答：全部是左子树或 全部是右子树。 因为先序是 中前后，后续是 前后中。 如果两个子树都有孩子的话，那么按照上面的规定，就肯定不可能成立的，所以是特殊情况，只有一个孩子。
    某二叉树的先序和后序序列正好相反,则该二叉树一定是()。答：【答案】：B 若某二叉树的先序和后序序列正好相反，由于先序遍历是“根—一左子树——右子树”，而后序遍历是“左子树——右子树——根”，则该二叉树每层左、右子树只能有1个，即则该二叉树一定是高度等于其结点数。
    ...树的先序序列和后序序列正好相反,则该二叉树一定满足( )。_百度知...答：【答案】：C 先序遍历的次序是“根左右”，后序遍历的次序是“左右根”，若此二叉树任一结点都没左孩子，则先序遍历次序演变为“根右”，后序遍历的次序是“右根”，两序列正好相反。或者若此二叉树任一结点都没右孩子，则先序遍历次序演变为“根左”，后序遍历的次序是“左根”，两序列也相反...
    ...其前序序列和后序序列正好相反,这个二叉树是什么样的?答：当一棵二叉树向右排成一直线的链条时，即只有右子树，这样的二叉树，因为它的前序序列是根，左子树，右子树；而她的后序序列是左子树，右子树，根；所以，它的前序序列和后序序列是正好相反的。
    某二叉树的先序遍历序列为cabfedg,中序遍历序列为abcdefg,则该二叉树...答：【答案】：C本题考查数据结构基础知识。根据题中所给的遍历序列，可知其对应的二叉树如下图所示。由图可知，该树不满足完全二叉树和满二叉树，并且，本题没有涉及权值概念，不属于最优二叉树。在图中可以看到，这棵树满足平衡二叉树，因此选择C选项。
    二叉树的先序、中序和后序遍历序列有什么特点?答：【答案】先序遍历二叉树的顺序是“根—左子树—右子树”，中序遍历“左子树—根—右子树”，后序遍历顺序是：“左子树—右子树―根”，根据以上原则，解答如下：1）若先序序列与后序序列相同，则或为空树，或为只有根结点的二叉树。2）若中序序列与后序序列相同，则或为空树，或为任一结点至多...
    二叉树的前序、中序和后序遍历序列分别是什么?答：则该二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，后序遍历序列为DEBFCA。先序遍历二叉树规则：根-左-右 1、访问根结点；2、先序遍历左子树；3、先序遍历右子树。中序遍历二叉树规则：左-根-右 1、先中序遍历左子树；2、再访问根节点；3、最后访问中序遍历右子树。后序遍历二叉树规则...
    若一棵非空二叉树的先序序列和后序序列相同,则该二叉树可能的形状是...答：先序遍历顺序是根左右后序遍历顺序是左右根正好相反的话，没有左子树或者没有右子树。每层都只有一个子节点的树。
    大家正在搜
    树的后序遍历序列相当于二叉树的树的中序遍历对应二叉树的二叉树的后序遍历二叉树后序遍历怎么看先中后序遍历二叉树二叉树的后序序列已知二叉树后序遍历是dabec二叉树后序遍历的非递归实现中序遍历和后序遍历
    相关问题
    C++:深度为k的二叉树至少有（ ）个结点，至多有（ ）个结...
    一棵n个结点的完全二叉树以向量（数组）作为存储结构，试设计非...
    请构造函数int full(btree *bt),判断一颗二...
    遍历二叉树时，前序遍历和后序遍历哪一种更费时间
    高度为h的完全二叉树最少有多少个结点？
    怎样实现二叉树的前序遍历的非递归算法
    12个结点的平衡二叉树的最大深度为