2020年10月31日
SDUST 2020/数据结构/期末集合.part3
摘要： 07 树 1、树的类型定义 ①基本概念： 结点：数据元素+若干指向子树的分支 结点的度：分支的个数(子树的个数) 树的度：树中所有结点的度的最大值 叶子结点：度为0的结点 分支结点：度大于0的结点(包含根和中间结点) 深度：对任意结点ni，ni的深度等于根到该点的唯一路径的长 高度：对任意结点ni， 阅读全文
posted @ 2020-10-31 20:11 EleclouD 阅读(319) 评论(0) 推荐(0)
数据结构/PTA-据后序和中序遍历输出先序遍历/树
摘要： 据后序和中序遍历输出先序遍历 -1 根据后序和中序遍历输出先序遍历 (25分) 本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题 阅读全文
posted @ 2020-10-31 19:40 EleclouD 阅读(285) 评论(0) 推荐(0)