1.后序遍历：gijceahfbd
d转换成森林的结果：
2.最大深度是n。最小深度是logk(nk-n+1)-1。
n0=n-(1-k^( logk(nk-n+1)-2))/1-k)3.“=当u是v的祖先时，由先序遍历规则可知，一个结点的子孙必然在其后面出现。由后序遍历规则可知，一个结点的子孙必然在其前面出现。
“<=若在先序序列中u在v之前出现，则可能的情况有：1）u是v的祖先 。2）u是根结点的左子树的一个结点，v是根结点的右子树的一个结点。
若在后序序列中u在v之后出现，则可能的情况有：u是v的祖先或 v是根结点的左子树的一个结点 u是根结点的右子树的一个结点（与先序周游的可能矛盾）。故只有可能u是v的祖先。
时叶结点数为1 成立。
假设n=k时叶结点数为(k-1)n+1
则n=k+1时分支节点数n*=n+(k-1)n+1=kn+1叶结点数为k((k-1)n+1)=n*k^2-kn+k=(k-1)n*+1
故该式得证。
数据结构与算法
本章知识要点 算法的基本概念 数据结构的定义 线性表的定义和存储 树 二叉树的定义和存储 查找与排序算法。算法 algorithm 是一组有穷的规则，规定了解决某一特定类型问题的一系列运算，是对解题方 与完整的描述。算法是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中...
算法与数据结构
学院专业姓名学号。实验1 线性表的操作 12学时 问题描述 假设一个班级内有n个学生，定义一个学生类和一个班级类。学生类中包括学号 姓名 性别 年龄 专业等属性 班级类包括一个学生对象链表。定义如下 class student class myclass student stu head 链表表头指...
算法与数据结构
1 简述算法的概念及其五个重要特性。2 下图是用邻接表存储的图，请画出此图，写出其邻接矩阵以及从c点开始分别按广度优先搜索和深度优先搜索遍历该图的结果。给定一棵用二叉链表表示的二叉树，其根指针为root，编写求此二叉树叶结点个数的算法，要求先写出二叉链表的类型定义。2.编写简单选择排序的算法。1 用...