树和二叉树的定义
树是n个结点的有限集
分支节点:有上有下
二叉树的特点:结点的度小于等于2
完全二叉树可以在最后一层的右边少元素
用到两个指针的链表:双向链表;
作用:通过任意一个节点找到根结点
每一个结点都当根结点推
树和二叉树的定义
树是n个结点的有限集
分支节点:有上有下
二叉树的特点:结点的度小于等于2
完全二叉树可以在最后一层的右边少元素
用到两个指针的链表:双向链表;
作用:通过任意一个节点找到根结点
每一个结点都当根结点推