首页 > 代码库 > 数据结构 - 求二叉树中节点的最大距离

数据结构 - 求二叉树中节点的最大距离

typedef struct Node {
    struct Node *pleft;     //左孩子
    struct Node *pright;    //右孩子
    char chValue;           //该节点的值

    int leftMaxValue;       //左子树最长距离
    int rightMaxValue;      //右子树最长距离
}LNode, *BinTree;

void findMaxLen(BinTree root, int *maxLen) {
    //遍历到叶子结点,返回
    if(root == NULL)
        return;

    //如果左子树为空,那么该节点左边最长距离为0
    if(root->pleft == NULL)
        root->leftMaxValue = http://www.mamicode.com/0;>

数据结构 - 求二叉树中节点的最大距离