社区
数据结构与算法
帖子详情
一个关于2叉排序树的问题
over301
2009-10-26 11:15:26
题目:利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树
我的做法是这样的:
50
/ \
43 72
/ \ / \
20 45 65 85
\ /
35 75
/
30
我的理解是“如果给定已知的结点”,那么它所对应的“二叉排序树”是唯一的。
请问,我的理解正确吗,请热心人帮忙指教,谢谢,
...全文
109
5
打赏
收藏
一个关于2叉排序树的问题
题目:利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树 我的做法是这样的: 50 / \ 43 72 / \ / \ 20 45 65 85 \ / 35 75 / 30 我的理解是“如果给定已知的结点”,那么它所对应的“二叉排序树”是唯一的。 请问,我的理解正确吗,请热心人帮忙指教,谢谢,
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
over301
2009-10-27
打赏
举报
回复
大家的解释,我已经抄下,拿回去,我再好好理解消化一下,谢谢
phpjspasp
2009-10-26
打赏
举报
回复
我也这么觉得,呵呵
sxq310
2009-10-26
打赏
举报
回复
对于“给定已知结点”构造二叉树,如果你指的是所有输入顺序已经确定的话,肯定是构造的是我唯一二叉树。但是如果是结点已知,而不是包括结点输入顺序,就不是唯一的(比如你把20结点作为第一个输入结点,那么二叉树就只有右子树)。
perfecttt
2009-10-26
打赏
举报
回复
先序,中序,后序?顺序一定要加的。
hh_xj
2009-10-26
打赏
举报
回复
还要加些约束吧,比如输入的顺序,顺序不同得到的bst可能不一样。有些很深。如果输入数据是已经排好序的,那么bst就是一个链表。
所以有了平衡树的出现,红黑树,avl树,treap树
329 c语言 相同二
叉
排序
树
判断两序列是否为同一二
叉
排序
树
序列。 输入格式 数据有多组。每组数据第一行是
一个
数n,(1<=n<=20) 表示有n个需要判断,n=0 的时候输入结束。接下去一行是
一个
序列,序列长度小于10,包含(0~9)的数字,没有...
回溯法-子集
树
排序
树
满m
叉
树
当所给的
问题
是从n个元素组成的集合S中找出满足某个性质的
一个
子集时,相应的解空间
树
称为子集
树
。 排列
树
当所给的
问题
是从n个元素的排列中找出满足某种性质的
一个
排列时,相应的解空间称为排列
树
。 满m
叉
树
当所给...
用c++实现
一个
二
叉
排序
树
二
叉
排序
树
又称二
叉
查找
树
(Binary Search Tree)。其定义为:二
叉
排序
树
或者收空
树
,或者是满足如下性质...(3)左右子
树
本身又各是一颗二
叉
排序
树
。 二
叉
排序
树
数据结构如下://节点类定义 class Node { int dat
数据结构-判断一棵
树
是否为二
叉
排序
树
②设立
一个
变量去记录当前已经遍历过的最大值。 ③按照中序遍历的方式去遍历整棵
树
。 ④如果_max>T->val的话,就说明不是二
叉
排序
树
。 代码如下(自己写的可能有错误): #include<bits/stdc++.h> #...
【数据结构】
树
(五)—— 二
叉
排序
树
(C语言版)
【数据结构】二
叉
排序
树
(C语言版)前言一、二
叉
排序
树
的定义二、二
叉
排序
树
的性质三、二
叉
排序
树
的操作二
叉
排序
树
常用存储结构二
叉
排序
树
的查找(递归实现)查找"二
叉
树
T"中键值为 key 的节点(非递归实现)查找"二
叉
树
...
数据结构与算法
33,028
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章