作者forris (乔巴)
看板TransCSI
标题Re: [问题] 97中山资工
时间Wed Jul 9 01:12:05 2008
※ 引述《lcjptg (peppermint)》之铭言：
: 今天考完中山资工的转学考
: 有一题让我很困惑
: 题目大概是这样的
: 有资料A B C D E F G H I
: (a)请画出其二元搜寻树
E
╱ ╲
C G
／﹨ ∕﹨
B D F H
∕ ﹨
A I 其实树不只一种，只要符合二元数定义即可
: (b)如果要搜寻D请指出经过的结点(包含D)
E -> C -> D
: (c)删除H 画出删除後二元蒐寻树
如果是上面的树
E
╱ ╲
C G
／﹨ ∕﹨
B D F I
∕
A
: 他给我都是英文字母
: 我要怎麽画呀?
: 不能比较大小呀@@
: 有人可以替我解答吗? 感激~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.173.241.191
1F：推 stillboy:树不只一种 所以其他的画法也可以嘛?比如照ABCDEFGHI划 07/09 07:45
2F：推 zptdaniel:要符合BST的定义才行 07/09 11:04
3F：推 abccbaandy:痾...可以问一下什麽是BST吗XD 07/09 11:20
4F：→ abcdfgi:BST = binary search tree = 二元搜寻树 07/09 13:03
5F：推 freshcute:@@ 我也这样画 07/09 14:20
6F：推 lcjptg:那这样还挺多种的耶~好诡异的考题@@ 我是照顺序画哈哈~ 07/09 14:34
7F：推 mrx750926:(b) 路径可写成E->C->B->A->B->C->D 吗? 我想说照着搜寻 07/09 16:24
8F：→ mrx750926:顺序写 07/09 16:25
9F：→ abccbaandy:楼上，树的搜寻好像不是这样搜的吧... 07/09 17:12