【理論】 - 樹、二叉樹(滿二叉樹、完全二叉樹)和堆

https://blog.csdn.net/sinat_41144773/article/details/89530403 1、樹的定義 n個結點的有限集合 有且僅有一個根結點 其餘結點可分爲m個根結點的子樹。 2、二叉樹 每個節點最多擁有兩個子節點 左子樹和右子樹是有順序的不能任意顛倒。 3、二叉樹遍歷 前序遍歷(前根遍歷):根——>左——>右 中序遍歷(中根遍歷):左——>根——>右 後序遍歷
相關文章
相關標籤/搜索