得到当前目录的最大深度以及最深路径

最新推荐文章于 2023-06-19 10:28:31 发布
最新推荐文章于 2023-06-19 10:28:31 发布
阅读量5.3k 收藏 1
点赞数
分类专栏： Linux
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/topgun_chenlingyun/article/details/8152046
版权

看到同事说需要得到目录的深度，想了一下，查了下资料，组合出下面这条命令：

find ./ -type d | awk -F'/' '{print NF-1" "$0}' | sort | tail -1


解释一下：

find命令查找出所有的目录

awk命令以/为分隔符，打印出分割后的条数，需要减一，因为最后一层目录后面是没有跟/字符的

sort命令排一下序，因为最前面是数字，所以数字最大的会排在最后面

tail命令只打出最后一行，也就是打印出目录最深的


PTYX
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
迷宫求解全部路径，输出最短
05-18
空间复杂度取决于迷宫的形状和深度，DFS通常需要O(D)的空间（D是最深的路径长度），而BFS需要O(V)的空间（所有节点可能都被放入队列中）。 6. **优化技巧**：为了提高效率，可以采用剪枝策略，例如，当发现一条路径...
java代码-定义 根节点的 深度 是 0，子节点的深度是父节点的 深度 + 1
07-15
或者，如果你想找到特定深度的节点，可以使用类似的方法，根据当前深度与目标深度进行比较。 总之，定义树节点的深度为根节点为0，子节点为父节点深度加1，是一种常见的树节点深度计算方法。这种定义方便我们在处理...
linux目录最大深度,linux 获取指定目录最大深度（层数）02
weixin_30545945的博客
04-28 226
脚本名：du_folder4.sh脚本内容：#!/bin/shfolder_name="$1"if [ ! -d "$folder_name" ];thenecho "The dir(\"${folder_name}\") does not exist!"exit 3fithis_dir_tmp=`pwd`# ./test(relative path) --->/home/whuang/du...
[shell]计算当前目录的最大深度
kaisawind的专栏
08-24 1502
#!/bin/sh #目录的深度 int_Depth=0 caldirdepth() { #for循环，假设目录的最大深度是10 for i in $(seq 10); do #for循环，这里用到了find #find搜索$i的最小深度，加入$i深度没有文件或者文件夹，则为空，不会进入for循环 for file in
linux目录最大深度是多少,linux 获取指定目录最大深度（层数）
weixin_34737524的博客
05-02 551
脚本名：du_folder2.sh脚本内容：#!/bin/shif [ -z "$1" ];thenecho "no argument";exit 255fidepth_foler(){this_dir=`pwd`source_folder="$1"source_folder=`echo $source_folder |sed 's#/$##g'`test_folder="$2"cd $test...
linux目录最大深度,linux 获取指定目录最大深度（层数）
weixin_29807507的博客
04-28 287
脚本名：du_folder2.sh脚本内容：#!/bin/shif [ -z "$1" ];thenecho "no argument";exit 255fidepth_foler(){this_dir=`pwd`source_folder="$1"source_folder=`echo $source_folder |sed 's#/$##g'`test_folder="$2"cd $test...
linux目录最大深度,linux/windows中最深的目录是什么?
weixin_35470511的博客
04-28 648
NTFS:最长路径为 32,767 个 Unicode 字符，每个目录(或文件)的最大长度为 255 字符。File names are limited to 255UTF-16code points. Certain names are reserved in the volume root directory and cannot be used for files. These are ...
linux目录最大深度,linux – 子文件夹允许的最大深度是多少？
weixin_28783097的博客
04-28 1316
限制不在于嵌套子目录的深度(您可能有几十个,甚至更多),但在文件系统及其配额上.具有非常长的文件路径也是不方便的(并且可能稍微低效).以编程方式,可以有几百甚至几千个字符的文件路径;但是人类的大脑无法记住这么长的文件路径.大多数文件系统(在Linux上)都有一个固定的限制,它们的数量为inodes.某些文件系统在包含一万个条目的目录中表现不佳(例如,因为搜索是线性的而不是二分法).你很难处理它们(...
python基础编程：python 递归深度优先搜索与广度优先搜索算法模拟实现
12-22
- **DFS** 使用栈，具有“先进后出”（LIFO）的特性，适合于寻找最深路径或解决回溯问题。 - **BFS** 使用队列，遵循“先进先出”（FIFO）原则，常用于寻找最短路径或遍历层次结构。 了解递归和搜索算法对于理解...
求二叉树深度.docx（递归/迭代 - C, Java, Python）
最新发布
01-06
否则，我们递归地计算左子树和右子树的深度，并返回它们的最大值加1，这表示当前节点及其最深子树的总深度。以下是三种语言的递归代码： - C++: ```C++ int maxDepth(TreeNode* root) { if (root == nullptr) ...
Java - 遍厉目录，实现目录删除，取得目录大小及深度
jaylongli的专栏
11-29 1089
 import java.io.*;import java.util.*;public class ManageContent {private int dir_deep=0;private int dir_size = 0;private int sourcepath_deep; //输入路径相对于根目录的深度private Hashtable ht=new Hashtable(); //储存输
找到最深的子文件夹路径
02-26 788
用python实现给定一个文件夹路径，找到这个文件夹下最深的那个子文件夹路径。 import os # 找到最深文件夹路径的函数。folder为根文件夹的路径 def find_deepest_folder(folder): # deepestFolders用来存储最后需要返回的最深文件夹，因为可能存在多个同样深度的，所以是一个列表 # 初始化为输入的目录，即若输入的目录中一个子文件件都不存在，那么返回输入的文件夹 deepestFolders = [folder] #
[数据结构]深度优先搜索算法（Depth-First-Search，DFS）
热门推荐
李正浩的博客
04-27 1万+
深度优先搜索算法的概念　　与广度优先搜索算法不同，深度优先搜索算法类似与树的先序遍历。这种搜索算法所遵循的搜索策略是尽可能“深”地搜索一个图。它的基本思想如下：首先访问图中某一个起始顶点v，然后由v出发，访问与v相邻且未被访问的任一顶点w1,再访问与w1邻接且未被访问的任一顶点w2，….重复上述过程。当不能再继续向下访问时，依次退回到最近被访问的顶点，若它还有邻接顶点未被访问过，则从该点开始继续上述
hutool工具包的实用方法简单介绍
qq_42108331的博客
06-19 587
hutool工具包的实用方法简单介绍
du命令（精准查找、分层查找占用存储空间大小）
qq_33173256的博客
04-26 1320
1、du命令指定查看目录的深度（或者层级数目） 2、du查看指定文件夹占用存储空间大小 3、使用说明：通过du可以详细知道某个项目占存储空间大小及他的子文件占用空间，可以排查大文件位置，删除文件释放存储空间 ...
关于find文本文件的查找与深度查找的控制
黑夜的火
03-18 7090
文件查找find按条件查找文件 格式：find [目录]  [条件1] [-a|-o] [条件2]常用条件表示： -type 类型 [f文本文件，d目录，b0，1c，l快捷方式] 格式： [root@server0 cc]# find /root/Desktop/  -name "bb"  -type l [root@server0 cc]# find /root/Desktop/  -...
linux 查看文件夹文件大小数目等信息
weixin_34395205的博客
11-22 389
1. 查看当前目录所有文件和文件夹的大小 方法一： du−sh∗或du−sh∗或du -h -d 0 * '-d 0' 代表查询目录的深度为0 ，也就是当前目录，'-d 3' 表示文件目录深度为3，可以查到当前目录下的1~3级目录。 方法二： ls−lh或ls−lh或ls -lht 2. 查看并统计文件和文件夹数目 统计当前目录下文件数目： $ls ...
linux 获取指定目录最大深度（层数）
hw1287789687的专栏
11-06 1619
脚本名：du_folder2.sh 脚本内容： #!/bin/sh if [ -z "$1"  ];then     echo "no argument"; exit 255 fi     depth_foler() { this_dir=`pwd` source_folder="$1" source_folder=`echo $source_folder ...
linux 获取指定目录最大深度（层数）02
hw1287789687的专栏
11-06 449
脚本名：du_folder4.sh 脚本内容：   #!/bin/sh folder_name="$1" if [ ! -d "$folder_name" ];then echo "The dir(\"${folder_name}\") does not exist!" exit 3 fi this_dir_tmp=`pwd` # ./test(relative path)...
求二叉树中叶结点的个数、二叉树结点总数以及二叉树的深度。
06-28
### 回答1： 二叉树中叶结点的个数是指没有子节点的节点个数，可以通过遍历整个二叉树，统计叶节点的个数来得到。 二叉树结点总数是指整个二叉树中节点的总个数，可以通过遍历整个二叉树，统计节点的个数来得到。 二叉树的深度是指从根节点到最深叶节点的路径长度，可以通过递归遍历二叉树，每次记录当前节点的深度，最终得到最大深度来得到。 ### 回答2： 二叉树是一种重要的树形数据结构，其中每个节点最多只有两个子节点，分别为左子节点和右子节点。二叉树可以用来存储和管理各种数据信息，如文件系统、数据库索引等。在二叉树中，叶节点是指没有子节点的节点，二叉树的深度是指从根节点到某个叶节点的最长路径长度。 要求二叉树中叶节点的个数，可以采用遍历二叉树的方法，将每个节点都进行判断，若该节点没有左右子节点，则该节点就是叶节点。可以使用递归的方式实现代码，从根节点开始遍历，当遇到叶节点时，将叶节点的个数加1。遍历完成后，即可得到二叉树中叶节点的个数。 要求二叉树结点总数，也可以采用递归的方法，从根节点开始，每个节点的总数等于左子树节点的总数加上右子树节点的总数再加上1（当前节点）。因此可以递归地计算下去，直到叶节点，这时候总数为1。最后将每个节点计数相加即可得到二叉树的结点总数。 要求二叉树的深度，同样可以采用递归的方法来实现。以该节点为根的深度等于其左子树的深度与右子树的深度之间的较大值再加上1。因此可以递归地计算下去，直到叶节点，这时候深度为1。最后将每个节点的深度计算出来，取其中的最大值即可得到二叉树的深度。 ### 回答3： 二叉树是一种经典的树形数据结构，由根节点和两个子树组成，其中子树本身也是一棵二叉树。在二叉树中，叶子节点是没有子节点的节点，而非叶节点是至少有一个子节点的节点。求二叉树中的叶子节点数量、节点总数和深度是二叉树相关问题中的常见问题。 首先，要求二叉树中的叶子节点数量。我们可以通过递归遍历所有子树，找出叶子节点并计数。以下是求二叉树叶子节点个数的代码： ``` int countLeafNodes(BinaryTree tree) { if (tree == null) { return 0; } if (tree.left == null && tree.right == null) { return 1; } return countLeafNodes(tree.left) + countLeafNodes(tree.right); } ``` 在上述代码中，我们采用递归方式遍历二叉树。如果节点为空，说明该子树中没有节点，返回零；否则，如果该节点没有左右子树，说明该节点为叶子节点，返回1；最后，递归遍历左右子树，统计叶子节点个数并返回。 其次，要求二叉树结点总数。同样采用递归遍历的方式，统计每个节点出现的次数。以下是求二叉树节点总数的代码： ``` int countNodes(BinaryTree tree) { if (tree == null) { return 0; } return countNodes(tree.left) + countNodes(tree.right) + 1; } ``` 在上述代码中，我们采用递归方式遍历二叉树。如果节点为空，说明该子树中没有节点，返回零；否则，递归遍历左右子树，并将其节点总数相加，再加上当前节点，即为整棵二叉树的节点总数。 最后，要求二叉树的深度。在二叉树中，深度也称为高度，是从根节点到最底层节点的最长路径的长度。我们同样采用递归的方式遍历二叉树，求出左右子树的深度，然后取最大值加1即可。以下是求二叉树深度的代码： ``` int getTreeDepth(BinaryTree tree) { if (tree == null) { return 0; } int leftDepth = getTreeDepth(tree.left); int rightDepth = getTreeDepth(tree.right); return Math.max(leftDepth, rightDepth) + 1; } ``` 在上述代码中，我们采用递归方式遍历二叉树。如果节点为空，说明该子树中没有节点，返回零；否则，递归计算左右子树的深度，取最大值并加上1，即为该节点所在子树的深度。整棵二叉树的深度即为根节点的深度。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值