第四十六天二叉树，Linux

　　学习笔记：
　　1。文件默认不能建立为执行文件，需手工赋予执行权限
　　2。umask查看默认权限
　　3。Linux是一套免费使用和自由传播的类Unix操作系统，是一个基于POSIX和UNIX的多用户、多任务、支持多线程和多CPU的操作系统。
　　4。Linux能运行主要的UNIX工具软件、应用程序和网络协议。它支持32位和64位硬件。Linux继承了Unix以网络为核心的设计思想，是一个性能稳定的多用户网络操作系统。
　　5。Linux系统启动流程
　　6。Linux系统中是通过ssh服务实现的远程登录功能，默认ssh服务端口号为22。
　　7。绝对路径：
　　路径的写法，由根目录写起，例如：usrsharedoc这个目录。
　　相对路径：
　　路径的写法，不是由写起，例如由usrsharedoc要到usrshareman底下时，可以写成：cd。。man
　　8。Linux系统是一个多用户多任务的分时操作系统，任何一个要使用系统资源的用户，都必须首先向系统管理员申请一个账号，然后以这个账号的身份进入系统。
　　用户的账号一方面可以帮助系统管理员对使用系统的用户进行跟踪，并控制他们对系统资源的访问；另一方面也可以帮助用户组织文件，并为用户提供安全性保护。
　　9。基本上vivim共分为三种模式，分别是命令模式（Commandmode），输入模式（Insertmode）和底线命令模式（Lastlinemode）。
　　10。Tomcat是一个Web容器，JavaEE程序可以在此运行
　　11。leetcode437。路径总和III
　　给定一个二叉树的根节点root，和一个整数targetSum，求该二叉树里节点值之和等于targetSum的路径的数目。
　　路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）输入：root〔10，5，3，3，2，null，11，3，2，null，1〕，targetSum8
　　输出：3
　　解题思路：设置一个递归方法，传入root，寻找root的值与当前target相同的值，得到一条路径，再对root的左子树与右子树分别进行递归；再将root的左子树与右子树分别传入第一层递归方法，将得到的路径数加起来Definitionforabinarytreenode。publicclassTreeNode｛intval；TreeNodeleft；TreeNoderight；TreeNode（）｛｝TreeNode（intval）｛this。valval；｝TreeNode（intval，TreeNodeleft，TreeNoderight）｛this。valval；this。leftleft；this。rightright；｝｝classSolution｛publicintpathSum（TreeNoderoot，inttargetSum）｛intres0；if（rootnull）｛return0；｝resfindPath（root，targetSum）；respathSum（root。left，targetSum）；respathSum（root。right，targetSum）；returnres；｝publicintfindPath（TreeNodenode，inttargetSum）｛intres0；if（nodenull）｛return0；｝if（node。valtargetSum）｛res1；｝resfindPath（node。left，targetSumnode。val）；resfindPath（node。right，targetSumnode。val）；returnres；｝｝