📄 ds6习.htm
字号:
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<meta name="GENERATOR" content="Microsoft FrontPage 4.0">
<meta name="ProgId" content="FrontPage.Editor.Document">
<title>数 据 结 构</title>
<meta name="Microsoft Theme" content="hounk 010">
</head>
<body background bgcolor="#000099" text="#CCCC99" link="#FF9900" vlink="#996600" alink="#FF3300">
<!--mstheme--><font face="宋体">
<p:colorscheme
colors="#0000FF,#FFFFFF,#000000,#FFCC66,#00FFFF,#3366FF,#FF0033,#FFFF00"/>
<p class="MsoNormal"><b><font size="5" color="#FFFFFF"><span lang="EN-US">6.1<span style="mso-spacerun: yes">
</span></span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"">假设在树中，结点</span><span lang="EN-US">x</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">是结点</span><span lang="EN-US">y</span><span style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">的双亲时，用</span><span lang="EN-US">(x,y)</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"">来表示树边。已知一棵树边的集合为：</span><span lang="EN-US">{(i,m),(i,n),(b,e),(e,i),(b,d),(a,b),(g,k),(c,g),(c,f),(h,l),(c,h),(a,c)}</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">用树形表示法画出此树，并回答下列问题：</span></font></b></p>
<p class="MsoNormal" style="text-indent: -36.0pt; mso-list: l19 level2 lfo1; tab-stops: list 57.0pt; margin-left: 57.0pt; margin-top: 0; margin-bottom: 0"><b><font size="5" color="#FFFFFF"><span lang="EN-US" style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">（1）<span style="font-style: normal; font-variant: normal; font-family: Times New Roman">
</span></span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">哪个是根结点？</span></font></b></p>
<p class="MsoNormal" style="text-indent: -36.0pt; mso-list: l19 level2 lfo1; tab-stops: list 57.0pt; margin-left: 57.0pt; margin-top: 0; margin-bottom: 0"><b><font size="5" color="#FFFFFF"><span lang="EN-US" style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">（2）<span style="font-style: normal; font-variant: normal; font-family: Times New Roman">
</span></span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">哪些是叶结点？</span></font></b></p>
<p class="MsoNormal" style="text-indent: -36.0pt; mso-list: l19 level2 lfo1; tab-stops: list 57.0pt; margin-left: 57.0pt; margin-top: 0; margin-bottom: 0"><b><font size="5" color="#FFFFFF"><span lang="EN-US" style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">（3）<span style="font-style: normal; font-variant: normal; font-family: Times New Roman">
</span></span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">哪个是</span><span lang="EN-US">g</span><span style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">的双亲？</span></font></b></p>
<p class="MsoNormal" style="text-indent: -36.0pt; mso-list: l19 level2 lfo1; tab-stops: list 57.0pt; margin-left: 57.0pt; margin-top: 0; margin-bottom: 0"><b><font size="5" color="#FFFFFF"><span lang="EN-US" style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">（4）<span style="font-style: normal; font-variant: normal; font-family: Times New Roman">
</span></span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">哪些是</span><span lang="EN-US">g</span><span style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">的祖先？</span></font></b></p>
<p class="MsoNormal" style="text-indent: -36.0pt; mso-list: l19 level2 lfo1; tab-stops: list 57.0pt; margin-left: 57.0pt; margin-top: 0; margin-bottom: 0"><b><font size="5" color="#FFFFFF"><span lang="EN-US" style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">（5）<span style="font-style: normal; font-variant: normal; font-family: Times New Roman">
</span></span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">哪些是</span><span lang="EN-US">g</span><span style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">的孩子？</span></font></b></p>
<p class="MsoNormal" style="text-indent: -36.0pt; mso-list: l19 level2 lfo1; tab-stops: list 57.0pt; margin-left: 57.0pt; margin-top: 0; margin-bottom: 0"><b><font size="5" color="#FFFFFF"><span lang="EN-US" style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">（6）<span style="font-style: normal; font-variant: normal; font-family: Times New Roman">
</span></span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">哪些是</span><span lang="EN-US">e</span><span style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">的子孙？</span></font></b></p>
<p class="MsoNormal" style="text-indent: -36.0pt; mso-list: l19 level2 lfo1; tab-stops: list 57.0pt; margin-left: 57.0pt; margin-top: 0; margin-bottom: 0"><b><font size="5" color="#FFFFFF"><span lang="EN-US" style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">（7）<span style="font-style: normal; font-variant: normal; font-family: Times New Roman">
</span></span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">哪些是</span><span lang="EN-US">e</span><span style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">的兄弟？哪些是</span><span lang="EN-US">f</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"">的兄弟？</span></font></b></p>
<p class="MsoNormal" style="text-indent: -36.0pt; mso-list: l19 level2 lfo1; tab-stops: list 57.0pt; margin-left: 57.0pt; margin-top: 0; margin-bottom: 0"><b><font size="5" color="#FFFFFF"><span lang="EN-US" style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">（8）<span style="font-style: normal; font-variant: normal; font-family: Times New Roman">
</span></span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">结点</span><span lang="EN-US">b</span><span style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">和</span><span lang="EN-US">n</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"">的层次各是多少？</span></font></b></p>
<p class="MsoNormal" style="text-indent: -36.0pt; mso-list: l19 level2 lfo1; tab-stops: list 57.0pt; margin-left: 57.0pt; margin-top: 0; margin-bottom: 0"><b><font size="5" color="#FFFFFF"><span lang="EN-US" style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">（9）<span style="font-style: normal; font-variant: normal; font-family: Times New Roman">
</span></span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">树的深度是多少？</span></font></b></p>
<p class="MsoNormal" style="text-indent: -36.0pt; mso-list: l19 level2 lfo1; tab-stops: list 57.0pt; margin-left: 57.0pt; margin-top: 0; margin-bottom: 0"><b><font size="5" color="#FFFFFF"><span lang="EN-US" style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">（10）</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">以结点</span><span lang="EN-US">c</span><span style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">为根的子树的深度是多少？</span></font></b></p>
<p class="MsoNormal" style="text-indent: -36.0pt; mso-list: l19 level2 lfo1; tab-stops: list 57.0pt; margin-left: 57.0pt; margin-top: 0; margin-bottom: 0"><b><font size="5" color="#FFFFFF"><span lang="EN-US" style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">（11）</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">树的度数是多少？</span></font></b></p>
<p class="MsoNormal"><span lang="EN-US"><font color="#FFFFFF"><b><font size="5">6</font></b></font></span><font color="#FFFFFF"><b><font size="5"><span style="font-family:宋体;
mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">．</span><span lang="EN-US">2<span style="mso-spacerun: yes">
</span></span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">一棵度为</span><span lang="EN-US">2</span><span style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">的树与一棵二叉树有何区别？</span></font></b></font></p>
<p class="MsoNormal"><span lang="EN-US"><font size="5" color="#FFFFFF"><b>6</b></font></span><font size="5" color="#FFFFFF"><b><span style="font-family:宋体;
mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">．</span><span lang="EN-US">3
</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"">试分别画出具有</span><span lang="EN-US">3</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">个结点的树和</span><span lang="EN-US">3</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">个结点的二叉树的所有不同形态。</span></b></font></p>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -