Python
 Computer >> コンピューター >  >> プログラミング >> Python

Pythonでディレクトリツリー構造を一覧表示する方法は？

os.walk（）メソッドを使用して、ツリーを表示するパスのすべての子のリストを取得できます。次に、パスを結合して、各ファイルの絶対パスを取得できます。

例

import os
def tree_printer(root):
    for root, dirs, files in os.walk(root):
        for d in dirs:
            print os.path.join(root, d)    
        for f in files:
            print os.path.join(root, f)
tree_printer('.')

これにより、最初にツリー内のすべてのディレクトリのリストが印刷され、ディレクトリ内のすべてのファイルのパスが再帰的に印刷されます。

例

C:\hello\my_folder
C:\hello\another_folder
C:\hello\my_folder\abc.txt
C:\hello\my_folder\xyz.txt
C:\hello\another_folder\new.txt
...

  1. Pythonの方向のリストを使用してバイナリツリーをトラバースするプログラム

    二分木があり、「R」（右）、「L」（左）、「U」（上）で構成される文字列のリストが移動するとします。ルートから開始して、次の移動で各移動を実行することにより、ツリーをトラバースする必要があります。「R」は、右の子へのトラバースを示します。 「L」は、左の子へのトラバースを示します。 「U」は、その親へのトラバースを示します。 したがって、入力が次のような場合 [R、 R、 U、 L]の場合、出力は3になります これを解決するには、次の手順に従います- 過去：=新しいリスト 移動の移動ごとに、実行します 過去の終わりにルートを挿入 移動が「L」と同じ場合、

  2. Pythonで二分木を反転する

    二分木があるとします。私たちの仕事は、逆二分木を作成することです。したがって、ツリーが以下のようになっている場合- 反転したツリーは次のようになります これを解決するために、再帰的アプローチを使用します ルートがnullの場合は、戻ります 左右のポインタを入れ替える 左のサブツリーと右のサブツリーを再帰的に解決します 例（Python） 理解を深めるために、次の実装を見てみましょう- class TreeNode:    def __init__(self, data, left = None, right = None):