填空题对一棵二叉排序树进行中序遍历时,得到的结点序列是一个()
填空题
对一棵二叉排序树进行中序遍历时,得到的结点序列是一个()
参考解析
解析:
暂无解析
相关考题:
●二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 (42)遍历,可得到一个结点元素的递增序列(42)A. 先序(根、左、右)B. 中序(左、根、右)C. 后序(左、右、根)D. 层序(从树根开始,按层次)
找出所有满足下列条件的二叉树: (a)它们在先序遍历和中序遍历时,得到的节点访问序列相同; (b)它们在后序遍历和中序遍历时,得到的结点访问序列相同; (c)它们在先序遍历和后序遍历时,得到的节点访问序列相同。
问答题找出所有满足下列条件的二叉树: (a)它们在先序遍历和中序遍历时,得到的节点访问序列相同; (b)它们在后序遍历和中序遍历时,得到的结点访问序列相同; (c)它们在先序遍历和后序遍历时,得到的节点访问序列相同。
填空题在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。