设有二叉排序树如题29图所示。请回答下列问题。 (1)假定二叉排序树初始为空,写出一个数据输入序列,按序插入时能得到题29图所示的二叉排序树。 (2)能得到题29图所示的二叉排序树的不同的输入数据序列有几个?
(1)a g e b f d c;(2)4个
正确答案(1)a g e b f d c;(2)4个设有二叉排序树如题29图所示。请回答下列问题。 (1)假定二叉排序树初始为空,写出一个数据输入序列,按序插入时能得到题29图所示的二叉排序树。 (2)能得到题29图所示的二叉排序树的不同的输入数据序列有几个?
(1)a g e b f d c;(2)4个
正确答案(1)a g e b f d c;(2)4个