n个点连通且无环的简单无向图为连通图，连通则至少有n-1条边，无环则只有n-1条边。n个点连通且无环的简单无向图有n-1条边，非零个数为2(n-1)，零元素个数为n^2-2(n-1)。得出零元素个数为n²-2n+2。
算术表达式 中缀、前缀、后缀的互相转换
中->前 从右到左 数字入栈，碰见运算符，从左到右出栈；
中->后 反方向
数据结构---前缀 中缀 后缀 表达式之间的转换_哔哩哔哩_bilibili
一颗非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树可能是 所有的结点均无右孩子 只有一个叶子结点 所有的结点均无左孩子
栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行。
Next数组
KMP的next数组求法详解_kmp求next_ExcesiveYue的博客-CSDN博客
而next数组的值是代表着字符串的前缀与后缀相同的最大长度,(不能包括自身)。
"前缀"指除了最后一个字符以外，一个字符串的全部头部组合；
"后缀"指除了第一个字符以外，一个字符串的全部尾部组合。
题目
kmp算法对字符串abadfababadg的next结果是
0 0 1 0 0 1 2 3 4 0(结果)
哈夫曼树和编码都不唯一！只有树的WPL(带权路径长度)才是唯一的。文章来源：https://www.toymoban.com/news/detail-462578.html
前驱节点：对一棵二叉树进行中序遍历，遍历后的顺序，当前节点的前一个节点为该节点的前驱节点；后继节点：对一棵二叉树进行中序遍历，遍历后的顺序，当前节点的后一个节点为该节点的后继节点；根节点没有前驱了。文章来源地址https://www.toymoban.com/news/detail-462578.html
到了这里，关于数据结构选择题练习知识点整理【3】的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
