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

新插入的结点都是叶子结点

在二叉树上对有左右子女的结点其中序前驱是其左子树上按中序遍历的最右边的结点（该结点的后继指针指向祖先）中序后继是其右子树上按中序遍历的最左边的结点（该结点的前驱指针指向祖先）

．非空二叉树中序遍历第一个结点无前驱最后一个结点无后继这两个结点的前驱线索和后继线索为空指针

[] []