qq_38323666的博客

二叉树一般有两种存储方式：（1）数组方式（2）链表方式（1）数组存储方式上面两个二叉树对应的链表存储为：我们采用层序遍历的方式将二叉树各个节点进行编号（这里的编号我们是把二叉树均看成满二叉树进行编号的，这样编号的好处是方便我们根据编号轻松定位节点位置），并将节点数据存放在对应编号下。我们可以看出对于满二叉树（就是除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层的二叉树）...

A.  二叉树的遍历1.前序遍历二叉树：        (1)若二叉树为空，则为空操作，返回空。        (2)访问根结点。        (3)前序遍历左子树。        (4)前序遍历右子树。     a.二叉树前序遍历的递归算法：void PreOrderTraverse(BiTree BT)   {     if(BT)     {       ...