24小时热门版块排行榜    

查看: 293  |  回复: 4
当前主题已经存档。
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

cronquist

[交流] 求助Visual FoxPro的几道题目!10金笔略表谢意!

(1)由n结点可以构造___种不同的二叉树。
书上没有找到答案,只有说
n=1 为1;n=2 为2;n=3 为5; n=4 为14....
怎么计算出来的啊?

(2)(2007年4月真题)某二叉树中有n个度为2的结点,则该二叉树中的 叶子结点树为   A)n+1   B)n-1   C)2n    D)n/2

本题中所说的“度”指的是什么?“深度”还是什么?
课本中也没有找到

(3)(2007年4月真题)设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学,并按年龄进行降序生成新的表WS,正确的SQL命令是
   A)SELECT *FROM  S
     WHERE 性别='女'AND 年龄<=18 ORDER BY 4 DESC INTO TABLE WS
   B) SELECT *FROM  S
     WHERE 性别='女'AND 年龄<=18 ORDER BY年龄 INTO TABLE WS
   C) SELECT *FROM  S
     WHERE 性别='女'AND 年龄<=18 ORDER BY‘ 年龄 ’ DESC INTO TABLE WS
   D) SELECT *FROM  S
     WHERE 性别='女'OR 年龄<=18 ORDER BY‘年龄 ’ ASC INTO TABLE WS

我选的是C,答案是A,两者差别在于“ORDER BY”后面的不同,为什么要用“4”,而不用“年龄”来作为降序的依据?

请教各路高人出手相助!谢谢!
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cronquist

谢谢解答,2.3能够明白,第一题还是不怎么理解
具体是怎么推算出来的,有什么公式吗?
引用回帖:
Originally posted by 观星人 at 2007-9-19 12:57 PM:
1   性质1 二叉树i(i≥1)层上至多有2i-1个结点。
  性质2 深度为K(K≥1)的二叉树到多有2k-1个结点。
  性质3 对任何二叉树,若度为2的结点数为n2,则叶子数(度为0的结点数)n0=n2+1。

2 度应该是指深 ...

4楼2007-09-19 17:06:37
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 5 个回答

观星人

金虫 (正式写手)

★ ★ ★ ★ ★
cronquist(金币+5,VIP+0):谢谢解答,2.3明白了,第一题还是不咋理解,希望能具体些!哈哈
1   性质1 二叉树i(i≥1)层上至多有2i-1个结点。
  性质2 深度为K(K≥1)的二叉树到多有2k-1个结点。
  性质3 对任何二叉树,若度为2的结点数为n2,则叶子数(度为0的结点数)n0=n2+1。

2 度应该是指深度
3 4是那个值的编号,年龄是你赋予值的名字

[ Last edited by 观星人 on 2007-9-19 at 13:02 ]
江南岸,云树半晴阴。帆去帆来天亦老,潮生潮落日还沈。南北别离心。
2楼2007-09-19 12:57:51
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

观星人

金虫 (正式写手)

★ ★ ★ ★ ★
cronquist(金币+5,VIP+0):谢谢!
江南岸,云树半晴阴。帆去帆来天亦老,潮生潮落日还沈。南北别离心。
3楼2007-09-19 13:22:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

观星人

金虫 (正式写手)

第一题请看3楼的ppt中“二叉树的计数”(倒数第二个小标题)
江南岸,云树半晴阴。帆去帆来天亦老,潮生潮落日还沈。南北别离心。
5楼2007-09-19 17:30:13
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 5sJFDKp2kwuI 2026-11-06 4/200 2026-11-07 16:50 by Xc2FxHsHkBNc
[公派出国] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 5sJFDKp2kwuI 2026-11-06 5/250 2026-11-07 16:17 by Xc2FxHsHkBNc
[考博] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 5sJFDKp2kwuI 2026-11-06 5/250 2026-11-07 16:06 by Xc2FxHsHkBNc
[考博] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +10 ncTVBM6AOJHF 2026-11-04 22/1100 2026-11-06 17:18 by 5sJFDKp2kwuI
[公派出国] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +6 ELBZ6WwEaRj6 2026-11-04 11/550 2026-11-06 16:32 by 5sJFDKp2kwuI
[公派出国] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +6 ttH3f1oA6ace 2026-11-04 12/600 2026-11-06 16:10 by 5sJFDKp2kwuI
[考博] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +7 ncTVBM6AOJHF 2026-11-04 17/850 2026-11-06 13:47 by BkA9Bi5cMhkD
[公派出国] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +8 ncTVBM6AOJHF 2026-11-04 12/600 2026-11-06 13:47 by BkA9Bi5cMhkD
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +8 ncTVBM6AOJHF 2026-11-04 14/700 2026-11-06 13:36 by BkA9Bi5cMhkD
[考研] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +8 ncTVBM6AOJHF 2026-11-04 18/900 2026-11-06 13:36 by BkA9Bi5cMhkD
[硕博家园] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 ELBZ6WwEaRj6 2026-11-05 5/250 2026-11-06 09:01 by 2lRNluKrJpwL
[考研] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 ELBZ6WwEaRj6 2026-11-04 10/500 2026-11-06 05:32 by qL1cU46YIdK0
[硕博家园] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 ELBZ6WwEaRj6 2026-11-04 12/600 2026-11-06 05:32 by qL1cU46YIdK0
[考研] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +4 ttH3f1oA6ace 2026-11-04 14/700 2026-11-06 05:11 by qL1cU46YIdK0
[考博] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +4 kvewwGtKktqB 2026-11-04 11/550 2026-11-06 05:10 by qL1cU46YIdK0
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +6 kvewwGtKktqB 2026-11-04 16/800 2026-11-06 05:00 by qL1cU46YIdK0
[考研] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +4 ttH3f1oA6ace 2026-11-04 10/500 2026-11-06 02:04 by qL1cU46YIdK0
[硕博家园] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 ttH3f1oA6ace 2026-11-04 9/450 2026-11-06 02:02 by qL1cU46YIdK0
[考研] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +5 ncTVBM6AOJHF 2026-11-04 12/600 2026-11-06 01:42 by qL1cU46YIdK0
[基金申请] 各位基础老师们,看完中央《从严治党》的决定后,对学术界更加有信心了吧 +5 iaeyuan 2026-11-01 5/250 2026-11-04 14:43 by jinchengzi
信息提示
请填处理意见