二叉树二叉搜索树前序遍历笔试题解析与答案.pdf

二叉树二叉搜索树前序遍历笔试题解析与答案.pdf

二叉树二叉搜索树前序遍历笔试题目及答案

一、单选题

1.下列关于二叉搜索树(BST)的叙述,正确的是()(1分)

点值都小于根节点值右子树的所有节点值都大于根节点值且每个节点的左子树和右子树都必须是二叉搜索树因此ABD选项正确二叉树的前序遍历顺序为根左右则该树的结构可能具有分A左子树为空B右子树为空C左子树和右子树都为空D左子树和右子树都非空答案ABC

A.插入节点时,总是先插入到最左子树中

B.在二叉搜索树中,左子树的所有节点值都小于根节点值

C.二叉搜索树的结构与二叉树的形态完全相

文档评论(0)

1亿VIP精品文档

相关文档