整体路径:任意树->二叉树
树的基本概念:根、子树、度、深度
通过先前的学习,我们知道存储结构分为顺序存储结构和链式存储结构。
任意树的顺序存储结构:
1.双亲表示法:一个结点包含data和指向双亲的指针(数组下标)
2.孩子表示法:一个结点包含data和指向孩子的单链表,单链表的结点组成为孩子和指向下一个孩子的指针
3.双亲孩子表示法:将以上两种进行结合,一个结点具有data、parent、child三个元素
任意树的链式存储结构:
1.兄弟表示法:一个元素具有data、child、brother,这是对于二叉树的引入