m0_51711089的博客

在是完全三叉树的情况下可以使得其高度最小，设高度为h，则有3^0+3^1+...+3^h = n(总结点数)，n = 1/2 * 3^h,当n = 50的时候，求得h = 5。树中结点个数 = 非叶子结点个数（有度的结点） + 叶子结点个数；数据结构笔记二叉树与树_柘木木的博客-CSDN博客。平衡二叉树（AVL树）_柘木木的博客-CSDN博客。数据机构笔记哈夫曼编码_柘木木的博客-CSDN博客。二叉查找树（BST）_柘木木的博客-CSDN博客。数据结构笔记并查集_柘木木的博客-CSDN博客。

因此可以说栈和队列具有相同的逻辑结构，都属于受限线性表，也都属于逻辑结构中的一种，线性结构，顺便一说数组是逻辑结构而不是存储结构。因此虽然栈和队列均属于同一个逻辑结构（线性结构中的受限线性表），但是它们运算的功能和运算的步骤都不相同，即数据的运算不同。数据的运算包括运算的定义和实现，运算定义针对逻辑结构，指出运算的功能，运算的实现针对存储结构，指出运算的具体操作步骤。数据的存储结构是数据的逻辑结构在计算机的表示，数据的存储结构分为顺序存储和链式存储，以及索引存储和散列存储。

【代码】顺序表反转逆置算法。

遍历链表一般都是p = head->next，从第一个元素开始遍历， 插入第i个位置从head开始遍历是想让移动次数和移动到第几个元素在逻辑上相等，移动一次就在第一个元素...移动pos-1从，就是到pos前面。一般情况下插入和删除都是要找前驱结点的， 除非直接知道要处理的结点的地址；链表的建立， 插入， 删除。