87 lines
9.6 KiB
XML
87 lines
9.6 KiB
XML
<svg xmlns="http://www.w3.org/2000/svg" width="1200" height="1201" viewBox="0 0 1200 1201" role="img" aria-labelledby="title desc">
|
|
<title id="title">二叉树：本章知识结构</title>
|
|
<desc id="desc">根据教材扫描图人工重绘的矢量教学示意图。文字与线条可无损缩放。</desc>
|
|
<defs><marker id="arrow" markerWidth="9" markerHeight="9" refX="8" refY="4.5" orient="auto" markerUnits="userSpaceOnUse"><path d="M0 0 L9 4.5 L0 9 Z" fill="#417b63"/></marker></defs>
|
|
<rect width="1200" height="1201" fill="white"/>
|
|
<g font-family="Microsoft YaHei, Noto Sans CJK SC, Arial, sans-serif" fill="#193b32" stroke-linecap="round" stroke-linejoin="round">
|
|
<rect x="330" y="15" width="540" height="60" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="600.0" y="45.0" text-anchor="middle" dominant-baseline="central" font-size="27" fill="#193b32">二叉树</text>
|
|
<path d="M330 45 H25 V990.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<line x1="25" y1="236.0" x2="55" y2="236.0" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="55" y="194.0" width="185" height="84" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="147.5" y="220.6" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">二叉树的概念和</text>
|
|
<text x="147.5" y="251.4" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">建立</text>
|
|
<path d="M240 236.0 C265 236.0 265 191.0 290 191.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="149.0" width="320" height="84" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="175.6" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例16-1：淘汰赛(1)</text>
|
|
<text x="450.0" y="206.4" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例16-2：淘汰赛(2)</text>
|
|
<path d="M610 191.0 C645 191.0 645 127.0 680 127.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="100.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="127.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">根结点、叶子结点</text>
|
|
<path d="M610 191.0 C645 191.0 645 191.0 680 191.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="164.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="191.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">满二叉树与完全二叉树</text>
|
|
<path d="M610 191.0 C645 191.0 645 255.0 680 255.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="228.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="255.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">二叉树的建立与存储（使用连续数组）</text>
|
|
<path d="M240 236.0 C265 236.0 265 337.0 290 337.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="308.0" width="320" height="58" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="337.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例16-3：二叉树的深度</text>
|
|
<path d="M610 337.0 C645 337.0 645 337.0 680 337.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="310.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="337.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">二叉树的建立与存储（记录左右子结点）</text>
|
|
<line x1="25" y1="603.0" x2="55" y2="603.0" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="55" y="568.0" width="185" height="70" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="147.5" y="603.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">二叉树的遍历</text>
|
|
<path d="M240 603.0 C265 603.0 265 457.0 290 457.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="428.0" width="320" height="58" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="457.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例16-4：二叉树层次遍历</text>
|
|
<path d="M610 457.0 C645 457.0 645 457.0 680 457.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="430.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="457.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">广度优先搜索</text>
|
|
<path d="M240 603.0 C265 603.0 265 603.0 290 603.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="561.0" width="320" height="84" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="587.6" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例16-5：二叉树的深度优先遍</text>
|
|
<text x="450.0" y="618.4" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">历</text>
|
|
<path d="M610 603.0 C645 603.0 645 539.0 680 539.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="512.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="539.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">前序遍历</text>
|
|
<path d="M610 603.0 C645 603.0 645 603.0 680 603.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="576.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="603.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">中序遍历</text>
|
|
<path d="M610 603.0 C645 603.0 645 667.0 680 667.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="640.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="667.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">后序遍历</text>
|
|
<path d="M240 603.0 C265 603.0 265 749.0 290 749.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="720.0" width="320" height="58" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="749.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例16-6：美国血统</text>
|
|
<path d="M610 749.0 C645 749.0 645 749.0 680 749.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="722.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="749.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">二叉树遍历的应用</text>
|
|
<line x1="25" y1="990.0" x2="55" y2="990.0" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="55" y="948.0" width="185" height="84" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="147.5" y="974.6" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">二叉树的综合应</text>
|
|
<text x="147.5" y="1005.4" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">用</text>
|
|
<path d="M240 990.0 C265 990.0 265 893.0 290 893.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="864.0" width="320" height="58" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="893.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例16-7：二叉搜索树</text>
|
|
<path d="M610 893.0 C645 893.0 645 861.0 680 861.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="834.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="861.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">查询与插入</text>
|
|
<path d="M610 893.0 C645 893.0 645 925.0 680 925.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="898.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="925.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">代码实现</text>
|
|
<path d="M240 990.0 C265 990.0 265 1007.0 290 1007.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="978.0" width="320" height="58" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="1007.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例16-8：表达式树</text>
|
|
<path d="M610 1007.0 C645 1007.0 645 1007.0 680 1007.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="980.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="1007.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">前缀、中缀、后缀表达式</text>
|
|
<path d="M240 990.0 C265 990.0 265 1104.0 290 1104.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="290" y="1062.0" width="320" height="84" rx="7" fill="white" stroke="#417b63" stroke-width="2"/>
|
|
<text x="450.0" y="1088.6" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例16-9：医院设置</text>
|
|
<text x="450.0" y="1119.4" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">例16-10：遍历问题</text>
|
|
<path d="M610 1104.0 C645 1104.0 645 1104.0 680 1104.0" fill="none" stroke="#417b63" stroke-width="2"/>
|
|
<rect x="680" y="1077.0" width="465" height="54" rx="7" fill="#edf5ed" stroke="#417b63" stroke-width="2"/>
|
|
<text x="912.5" y="1104.0" text-anchor="middle" dominant-baseline="central" font-size="22" fill="#193b32">二叉树的应用</text>
|
|
</g></svg> |
