首页 > 试题广场 >

当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（

[单选题]
当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（ ） 
  • 正确
  • 错误
查看正确选项
添加回答
hhss33头像 hhss33
题目说的是二叉排序树，插入在叶子结点，不需要调整。
而AVL树才需要调整，此时不一定是叶子结点。
编辑于 2019-07-25 10:39:50 回复(0)
静墨客👄头像 静墨客👄
在二排序树中插入的关键字均存储在新创建的叶子上，由于找到插入位置总是在空指针域上，因此空指针域上链接的一个新结点必为叶子结点
发表于 2017-10-29 19:12:41 回复(0)
小木子201811092138657头像 小木子201811092138657

注意区分二叉排序树和平衡二叉树！

发表于 2020-03-27 19:16:56 回复(0)
你永远得不到的祖奶奶头像 你永远得不到的祖奶奶
题目说的是二叉排序树，插入在叶子结点，不需要调整。
而AVL树才需要调整，此时不一定是叶子结点。
发表于 2020-06-23 20:48:49 回复(0)
段小编程师头像 段小编程师
你插入一个数，就是先和根节点比较，小就和左子树再比较，大就和右子树比较，这样一直递归一下，最后就和最后一个数比较，大就插入成为最后一个数的右子树，小就反之
编辑于 2024-04-11 10:55:03 回复(0)
11路行江湖头像 11路行江湖
不能为空吗，为空不就是根节点吗
发表于 2020-04-24 23:24:10 回复(1)
ltq～头像 ltq～
刚插入时一定是叶子节点，再继续插入节点，上次插入的就可能不再是叶子节点了
发表于 2020-01-10 15:06:01 回复(0)
🙏求论文🙏头像 🙏求论文🙏
题目说的是二叉排序树，插入在叶子结点，不需要调整。
而AVL树才需要调整，此时不一定是叶子结点。
发表于 2019-08-20 16:52:04 回复(0)
梦境迷离头像 梦境迷离
AVL正是因为二叉退化才出来的。
发表于 2018-02-12 12:41:54 回复(0)
凌梦初辰头像 凌梦初辰
向二叉排序树里面添加一个节点，没有调整。
我们每次根据一串树画二叉排序树，把每次当做插入的节点，不也没有调整么。
发表于 2017-08-08 09:34:52 回复(1)
sgt头像 sgt
这题有点懵圈了！！
发表于 2017-08-07 20:39:30 回复(0)
牛客-68头像 牛客-68
蒙圈，调整前在叶子节点，调整后不一定。
发表于 2017-06-29 15:44:01 回复(1)
sgbs头像 sgbs
我觉得答案不是很对，因为将节点插入到  二叉排序树中，如果该节点的值较大的话  它所属位置就不应该是叶节点的位置。
发表于 2017-06-22 08:15:31 回复(0)
偷奶的喵头像 偷奶的喵
插入时在叶子节点位置，调整后不一定在叶子结点处了吧？
发表于 2017-06-16 10:53:13 回复(1)
提交观点

问题信息

树
上传者：阿奻_
难度：
14条回答 15377浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号