二叉树学习

1、前中后三种遍历

  

比如上图二叉树遍历结果

    前序遍历：ABCDEFGHK

    中序遍历：BDCAEHGKF

    后序遍历：DCBHKGFEA

 

2、二叉树的创建

（1）按照先序遍历的顺序创建二叉链表

abcd00e00f00ig00h00

int flag ,p;
p=0;

void Create(BiTree &T, char *s)
{
    p++;
    if (s[p] == '0')
        T = NULL;
    else
    {
        T = new Node;
        T->data = s[p];
        Create(T->left, s);
        Create(T->right, s);
    }

}

2、求深度，高度，广度，最长路径