(填空题)
对一棵二叉搜索树进行中序遍历时,得到的结点序列是一个()。
正确答案
答案解析
略
相似试题
(单选题)
设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前面的条件是()。
(判断题)
对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。
(单选题)
中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。
(判断题)
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
(单选题)
对一棵二叉排序树按()遍历,可得到结点值从小到大的排列序列。
(简答题)
找出所有满足下列条件的二叉树: (a)它们在先序遍历和中序遍历时,得到的节点访问序列相同; (b)它们在后序遍历和中序遍历时,得到的结点访问序列相同; (c)它们在先序遍历和后序遍历时,得到的节点访问序列相同。
(填空题)
若一棵二叉树有10个叶结点,则该二叉树中度为2的结的点个数为()
(简答题)
设一棵二叉树其中序和后序遍历为:中序:BDCEAFHG;后序:DECBHGFA。画出这棵二叉树的逻辑结构,并写出先序遍历结果。
(填空题)
假定一棵二叉树广义表表示为a(b(c),d(e,f)),则对它进行的先序遍历结果为(),中序遍历结果为(),后序遍历结果为(),按层遍历结果为()。