05 2020 档案

摘要：一、基本概念 二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点之后，每个顶点定义了唯一的父结点，和最多2个子结点。 树的结点（node）：包含一个数据元素及若干指向子树的分支； 孩子结点（child node）：结点的子树的根称为该结点的孩子； 阅读全文

摘要：学习了队列，栈，链表等数据结构，本质上都是线性表的一种，那么还需要例题来巩固知识点，在此选了5个题。 "题目地址" 一、后缀表达式 "题目地址" 大概意思：输入一个后缀表达式，然后计算出结果。那么这就是典型的栈的运用，加上一点模拟。 cpp include include include using 阅读全文