输出每个叶子结点到根结点的路径

最新推荐文章于 2024-08-10 13:56:39 发布

原创最新推荐文章于 2024-08-10 13:56:39 发布 · 1.2k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c++

树专栏收录该内容

4 篇文章

订阅专栏

这个博客详细介绍了如何使用栈数据结构配合递归函数，实现从每个叶子节点到根节点的路径打印。在二叉树中，当遇到叶子节点或左右子节点都为空时，将路径输出。此算法对于理解二叉树的遍历非常有帮助。

输出每个叶子结点到根结点的路径

void RouteToRoot(BitNodes root, stack<int> s) {
    if (root) {
        s.push(root->data);
        if (!root -> left && !root -> right) {
            //输出栈内元素
        }
        else {
            RouteToRoot(root -> left, s);
            RouteToRoot(root -> right, s);
        }
        s.pop();//叶子、左右子节点都已进入过函数，可以出栈了
    }
}