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

admin2019-04-30  18

问题 若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(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)增加一个结点。


选项 A、深度优先
B、中序
C、后序
D、前序

答案B

解析
转载请注明原文地址:https://kaotiyun.com/show/3AVZ777K
0

最新回复(0)