若一个二义树具有下列性质：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上一切结点的值。这是一棵(50)树。现有一个菲波那契数列{an}，a0　=a1=1，ak=ak-1+ak-2，k=2，3…．若把{a1，a2，……，a9}

admin2019-04-30 52

问题若一个二义树具有下列性质：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上一切结点的值。这是一棵(50)树。现有一个菲波那契数列{an}，a0　=a1=1，ak=ak-1+ak-2，k=2，3…．若把{a1，a2，……，a9}填入具有这种性质的二叉树，一般可采用(51)遍历法遍历该树上全部结点，得到由结点的值组成的升序序列。对下图1.2给出的二叉树图形填入{a1，……a9}后，其结点n9的值为(52)，根结点的值为(53)。若欲插入{a1，……a9}的平均值，则应该在(54)增加一个结点。