名詞解釋

先序遍歷

答案:首先訪問根結(jié)點然后遍歷左子樹,最后遍歷右子樹。在遍歷左、右子樹時,仍然先訪問根結(jié)點,然后遍歷左子樹,最后遍歷右子樹,如果...
題目列表

你可能感興趣的試題

  • 名詞解釋

    遍歷(Traversal)

    答案:

    是指沿著某條搜索路線,依次對樹中每個結(jié)點均做一次且僅做一次訪問。

  • 名詞解釋

    二叉樹(BinaryTree)

    答案:

    是另一種樹型結(jié)構(gòu),它的特點是每個結(jié)點至多只有兩棵子樹,并且二叉樹的子樹有左右之分,其次序不能任意顛倒。