24小时热门版块排行榜    

查看: 289  |  回复: 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(金币+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的回帖

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的回帖

观星人

金虫 (正式写手)

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