二叉树排序中任一棵子树都是二叉排序树。
二叉树排序中任一棵子树都是二叉排序树。
相关考题:
(1)“一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。该说法是否正确,若认为正确,则回答正确,若认为不正确则说明理由?(2)设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.
●二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 (42)遍历,可得到一个结点元素的递增序列(42)A. 先序(根、左、右)B. 中序(左、根、右)C. 后序(左、右、根)D. 层序(从树根开始,按层次)
“一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
数据结构与算法里,关于二叉排序树的递归性说法对的是()。A、二叉排序树的左子树也是任意二叉树B、二叉排序树的左子树也是二叉排序树C、二叉排序树的左子树也是普通树D、二叉排序树的左子树也是普通二叉排序树
单选题数据结构与算法里,关于二叉排序树的递归性说法对的是()。A二叉排序树的左子树也是任意二叉树B二叉排序树的左子树也是二叉排序树C二叉排序树的左子树也是普通树D二叉排序树的左子树也是普通二叉排序树
判断题数据结构与算法里,二叉排序树的右子树也应该是棵二叉排序树A对B错