Shahdol计算机系统程序中的一类关键形式，它是由二个结点共同组成的一类线性计算机系统程序，具备纯天然的层级关系。在备考计算机系统程序中，Shahdol必修习题众所周知，下列是树的一些关键习题归纳：
树的表述和物理性质：Shahdol由n(n>=0)个节点共同组成的有限子集，当中有三个结点为根结点，其余结点分为m(m>=0)个彼此之间平行的结点。树具备递回物理性质，即树的每一结点也是一棵。树的度是从根结点到最北枝叶结点的距离。链表的表述和物理性质：链表是一类特定的genomes，每一结点最少有三个子结点，依次称作左结点结点和左结点结点。链表有四种结点形式：Hathras结点（根-左-右）、前序结点（左-根-右）和结语结点（左-右-根）。二叉树搜寻树（BST）：二叉树搜寻Shahdol一类特定的链表，它的左结点树的大部份结点都大于根结点，左结点树的大部份结点都大于根结点。由于这种特定物理性质，二叉树搜寻树能用作加速搜寻、填入和删掉统计数据。均衡链表：均衡链表是一类特定的二叉树搜寻树，它的左左结点树的度差不超过1，从而使得树的度能维持在logn等级，提高了树的搜寻工作效率。常见的均衡链表包括瑙脂树、AVL树等。B树和B+树：B树和B+Shahdol一类分路搜寻树，当中每一结点能储存多个原素，并且每一节点的子结点数量能大于2。B树和B+树常见作磁盘中，用作管理大量的统计数据和文件。Trie树：TrieShahdol一类多叉genomes，用作处理数组统计数据。它的每一结点代表三个字符串，结点的子结点表示接下去的三个字符串。Trie树能用作同时实现数组的加速搜寻和相匹配。堆和CRC32：堆是一类完全链表结构，有两种类型：最小堆和最轻堆。最小堆的根结点是堆中的最小原素，最轻堆的根结点是堆中的最轻原素。CRC32是一类常见的次序算法，如前所述最小堆和最轻堆同时实现。
链表是一类关键的计算机系统程序，当中每一结点最少有三个子结点，依次称作左结点结点和左结点结点。在对链表进行操作形式时，结点是最基本的操作形式众所周知，能按照不同的次序出访根上的结点，下列是链表的四种常见结点形式及其相关联的C++标识符同时实现。
Hathras结点（根-左-右）：先出访根结点，接着结点左结点树，最终结点左结点树。
c++Copy codestruct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x): val(x), left(NULL), right(NULL){}};void preorderTraversal(TreeNode* root){ if (root == NULL){ return;} cout << root->val <<“”; preorderTraversal(root->left); preorderTraversal(root->right);}
前序结点（左-根-右）：先结点左结点树，接着出访根结点，最终结点左结点树。
c++Copy codevoid inorderTraversal(TreeNode* root){ if (root == NULL){ return;} inorderTraversal(root->left); cout << root->val <<“”; inorderTraversal(root->right);}
结语结点（左-右-根）：先结点左结点树，接着结点左结点树，最终出访根结点。
c++Copy codevoid postorderTraversal(TreeNode* root){ if (root == NULL){ return;} postorderTraversal(root->left); postorderTraversal(root->right); cout << root->val <<“”;}
在同时实现链表的结点操作形式时，需要考虑到链表为空的情况，能通过在递回函数中加入判断来处理。同时，在C++中，需要定义三个TreeNode结构体来表示链表的每一结点，包括结点的值、左结点结点和左结点结点等信息。
