数据结构--二叉树--路径假设二叉树采用二叉链表方式存储， root指向根结点，node 指向二叉树中的一个结点，编写函数 path，计算root到 node 之间的路径，（该路径包括root结

风起风里

于 2021-05-13 21:51:30 发布

阅读量2.1k

点赞数 1

分类专栏：数据结构与算法--用C语言描述文章标签：二叉树

本文链接：https://blog.youkuaiyun.com/weixin_53051556/article/details/116767967

版权

这篇博客探讨了如何在采用二叉链表存储的二叉树中，从根节点(root)到任意节点(node)计算路径。文章介绍了一个名为path的函数，通过使用已初始化的栈s来保存路径，当找到路径时返回true，否则返回false。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

假设二叉树采用二叉链表方式存储， root指向根结点，node 指向二叉树中的一个结点，
编写函数 path，计算root到 node 之间的路径，（该路径包括root结点和 node 结点）。path 函数声明如下：

bool path(BiTNode* root, BiTNode* node, Stack* s);

其中，root指向二叉树的根结点，node指向二叉树中的另一结点，s 为已经初始化好的栈，
该栈用来保存函数所计算的路径，如正确找出路径，则函数返回 true，此时root在栈底，node在栈顶；
如未找到，则函数返回 false, 二叉树的相关定义如下：

#include "bitree.h" //请不要删除，否则检查不通过
#include <stdio.h>
#include <stdlib.h>

bool path(BiTNode* root, BiTNode* node, Stack* s)
{
    BiTNode *p, *q; // ElemType p;
    int i = 0;

    p = root;
    q = NULL;
    init_stack(s);

    if (p == NULL || node == NULL)
        return false;
    if (p == node) {
        push(s, p);
        return true;
    }

    while (p