开发者社区> 问答> 正文

在二元树中找出和为某一值的所有路径(树)

在二元树中找出和为某一值的所有路径(树)

展开
收起
问问小秘 2020-01-06 16:16:51 371 0
1 条回答
写回答
取消 提交回答
  • 输入一个整数和一棵二元树。
    从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。
    打印出和与输入整数相等的所有路径。
    例如 输入整数22和如下二元树
        10 
      /   /  
     5    12  
    / \      4  7 则打印出两条路径:10, 12和10, 5, 7。

    二元树节点的数据结构定义为: struct BinaryTreeNode // a node in the binary tree { int m_nValue; // value of node BinaryTreeNode *m_pLeft; // left child of node BinaryTreeNode *m_pRight; // right child of node }; ———————————————— 版权声明:本文为CSDN博主「v_JULY_v」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。 原文链接:https://blog.csdn.net/v_JULY_v/article/details/6057286

    2020-01-06 16:17:21
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载