下列叙述中正确的是()。A.有且只有一个根结点的数据结构一定是线性结构B.每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构C.有且只有一个根结点的数据结构一定是非线性结构D.有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构
对一棵二叉排序树进行()遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。A、前序B、中序C、后序D、按层次
对一棵非空的二叉树(设第0层为根结点)，那么其第i层上至多有多少个结点?( )A．iB．2i-1C．2i+1D．2i
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。
二叉排序树插入操作中，新插入的结点总是以树的（）结点被插入的。
数据结构中，二叉排序树的右子树也应该一定是棵二叉排序树。
二叉排序树的第3层多有多少个结点（）。A、2B、4C、8D、1
在深度为6的完全二叉树中（）。A、最少有31个结点，最多有64个结点B、最少有32个结点，最多有64个结点C、最少有31个结点，最多有63个结点D、最少有32个结点，最多有63个结点
数据结构里，二叉树的第5层最多有（）个结点。A、17B、16C、15D、14
在结点个数为n（n1）的各棵树中，高度最小的树的高度是多少？它有多少个叶结点？多少个分支结点？高度最大的树的高度是多少？它有多少个叶结点？多少个分支结点？
二叉排序树中左子树上所有结点的值均（）根结点的值。A、B、C、=D、!=
中序遍历二叉排序树的结点就可以得到排好序的结点序列。
数据结构里，二叉树的第5层可能有多少个结点（）。A、1B、16C、10D、17
数据结构中，二叉排序树的（）上结点的值都大于根结点的值。A、左子树B、右子树C、左子树和右子树D、都不对
数据结构与算法里，二叉排序树的第3层多有多少个结点（）。A、2B、4C、8D、1
数据结构中，二叉排序树的第4层多有多少个结点（）。A、2B、4C、8D、1
数据结构中，二叉排序树的叶子结点个数为7个，则度为2的结点的数目是（）。A、6B、5C、7D、8
在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。
单选题数据结构中，二叉排序树的（）上结点的值都大于根结点的值。A左子树B右子树C左子树和右子树D都不对
问答题在结点个数为n（n1）的各棵树中，高度最小的树的高度是多少？它有多少个叶结点？多少个分支结点？高度最大的树的高度是多少？它有多少个叶结点？多少个分支结点？
单选题数据结构里，二叉树的第5层最多有（）个结点。A17B16C15D14
判断题在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。A对B错
单选题二叉排序树的第3层多有多少个结点（）。A2B4C8D1
多选题数据结构里，二叉树的第5层可能有多少个结点（）。A1B16C10D17
单选题数据结构中，二叉排序树的叶子结点个数为7个，则度为2的结点的数目是（）。A6B5C7D8
单选题数据结构与算法内，二叉排序树的第5层多有多少个结点（）。A4B16C32D8