答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。（)

二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。()

参考答案

您可能感兴趣的试题

一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是（)。A．0B．1C．2D．不确定

答案解析
对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n)。（)

答案解析
对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O（h)。（)

答案解析
二叉树按某种顺序线索化后任一结点均有指向其前驱和后继的线索。（)【北京交通大学2005三 2（2

答案解析
一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后其空链域数为(17)。A.0B.1C.2D.不确定

答案解析
二叉树按某种顺序线索化后任意结点均有指向其前驱和后继的线索。()

答案解析
二叉树线索化后任一结点均有指向其前驱和后继的线索。()

答案解析