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