数据结构—普通树的定义与C++实现

github地址：https://github.com/lining91/NormalTree

实现了树的兄弟孩子表示法，插入新数据，查询某个数据，前序遍历，中序遍历，后序遍历。

相关概念： 
每一棵树都有一个根节点。 
每个节点可以有多个儿子节点，没有儿子的结点叫做叶子节点。 
具有相同父亲的节点叫做兄弟节点。 
对于任意一个节点ni，ni的深度为从根到ni的唯一路径的长。因此，根的深度是0。 
ni的高是从ni到一片树叶的最长路径的长。因此叶子节点的高是0。一棵树的高等于它的根的高。 
一棵树的深度等于它的最深的树叶的深度，该深度等于这棵树的高。

树的实现： 
使用树的兄弟孩子表示法。 
typedef struct STreeNode* pSTreeNode;

struct STreeNode 
{ 
int nValue; 
pSTreeNode pFirstChild; 
pSTreeNode pNextBrother;

STreeNode()
{
    nValue = 0;
    pFirstChild = NULL;
    pNextBrother = NULL;
}

• 1
• 2
• 3
• 4
• 5
• 6
• 7

};

其中pFirstChild(左孩子节点)表示第一个儿子节点，pNextBrother(右孩子节点)表示下一个兄弟节点。

树的遍历： 
前序遍历（先根节点，后左孩子节点，再右孩子结点） 
中序遍历（先左孩子结点，后根节点，再右孩子结点） 
后序遍历（先做孩子节点，后右孩子结点，再根节点）

代码网址：https://blog.csdn.net/lining0420/article/details/76154942