每日一题之二叉树

描述

输入一颗二叉树的根节点root和一个整数expectNumber,找出二叉树中结点值的和为expectNumber的所有路径。

1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点

2.叶子节点是指没有子节点的节点

3.路径只能从父节点到子节点,不能从子节点到父节点

4.总节点数目为n

如二叉树root为{10,5,12,4,7},expectNumber为22

则合法路径有[[10,5,7],[10,12]]

数据范围:

树中节点总数在范围 [0, 5000] 内

-1000 <= 节点值 <= 1000

-1000 <= expectNumber <= 1000

示例1

输入:

{10,5,12,4,7},22

复制返回值:

[[10,5,7],[10,12]]

复制说明:

返回[[10,12],[10,5,7]]也是对的      

示例2

输入:

{10,5,12,4,7},15

复制返回值:

[]

复制

示例3

输入:

{2,3},0

复制返回值:

[]

复制

示例4

输入:

{1,3,4},7

复制返回值:

[]

 

解题:

  

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
二叉树是一种常见的数据结构,它由一组节点组成,每个节点包含一个和指向左右子节点的指针。在提供的引用,我们可以看到一些与二叉树相关的代码和函数。 首先,在引用,我们可以看到一个定义了二叉树节点的结构体和一些相关函数的头文件。其,BiTNode是节点的结构体,包含一个整型的数据和指向左右子节点的指针。BiTree是指向二叉树的指针类型。此外,还有一些函数,如BiTreeCreate用于创建二叉树,BiTreeDestroy用于销毁二叉树等。 接下来,在引用,我们看到一个使用前序遍历数组构建二叉树的函数。这个函数接受一个前序遍历数组a和一个整型指针pi作为参数。函数会据数组的元素构建二叉树,其'#'表示空节点。该函数使用递归的方式构建二叉树,并返回节点的指针。 最后,在引用,我们可以看到一个计算二叉树节点个数的函数。该函数接受一个二叉树节点指针root一个整型指针p作为参数。函数会统计二叉树节点个数,并将结果保存在p指向的变量。这个函数也是使用递归的方式实现的,先对当前节点计数,然后递归调用左右子树。 综上所述,二叉树是一种由节点组成的数据结构,可以通过前序遍历数组构建起一棵二叉树,并可以通过递归函数计算二叉树节点个数。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [王道数据结构编程题(二叉树)](https://blog.csdn.net/qq_43686863/article/details/123334790)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [数据结构:有关二叉树的必看~经典编程练习基础题(C语言版)](https://blog.csdn.net/qq_56870066/article/details/122908522)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值