数据结构考研分类复习真题 第六章 答案 (二)[1]

第章 树和二叉树

二判断题

× × × √ √√ √ × √ × × × × √ × × √ √ × √ × √ × × √ × × × √ × × √ × × × √ √ × × × () √ √ × √ × × × √ √

部分答案解释如下

．只有在确定何序（前序中序后序或层次）遍历后遍历结果才唯一

．任何结点至多只有左子树的二叉树的遍历就不需要栈

只对完全二叉树适用编号为i的结点的左儿子的编号为i(i<=n)右儿子是i+（i+<=n）

其中序前驱是其左子树上按中序遍历的最右边的结点（叶子或无右子女）该结点无右孩子

[] []