第五章 树与二叉树的算法题

    //未完，后续补充
    #include string
    #include 
    #include usingnamespace std;
    #define#define#define/*
    （1）统计二叉树中叶子结点个数
    （2）判别两棵树是否相等
    （3）交换二叉树每个结点的左孩子和右孩子
    （4）双序遍历方法
    （5）计算二叉树的最大宽度：
    （6）按层次顺序遍历二叉树：
    //（5）（6）是借助队列来实现的，当当前队列非空的时候，读取队列首元素，并且在队尾增加其左右孩子结点。
    
    （7）求二叉树中第一条最长的路径，并输出路径上的值
    //这个借助栈的实现，后序遍历；
    （8）输出二叉树中从每个叶子节点到根结点的路径
    
    *///结点类型struct LNode
    {
    char number;
    LNode R;
    }LNode,LinkList;
    LinkList L1,L2;
    
    //使用递归的方式建立二叉树 :先序遍历voidL)
    {
    char ch;
    cinch;
    if'#'NULL;
    else
    {
        Lnew LNode ;