网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在二叉排序树上插入新的结点时,不必移动其它结点,仅需改动某个结点的指针,由空变为非空即可。
参考答案
更多 “在二叉排序树上插入新的结点时,不必移动其它结点,仅需改动某个结点的指针,由空变为非空即可。” 相关考题
考题
已知二叉树T的结点形式为(lling,data,count,rlink),在树中查找值为X的结点,若找到,则记数(count)加1,否则,作为一个新结点插入树中,插入后仍为二叉排序树,写出其非递归算法。
考题
当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()
A.左子树的叶子结点B.左子树的分支结点C.右子树的叶子结点D.右子树的分支结点
考题
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)
考题
关于二叉排序树描述有误的是()。A、二叉排序的右子树上结点的关键字小于左子树上的结点的关键字B、二叉排序的左子树上结点的关键字小于右子树上的结点的关键字C、二叉排序的根节点的关键大于右子树上结点的关键字D、二叉排序的根节点的关键大于左子树上结点的关键字
考题
判断题在二叉树排序树中插入一个新结点,总是插入到叶结点下面。A
对B
错
热门标签
最新试卷