二叉樹深度是什么

二叉樹的深度是指二叉樹的所有結點中最深的結點所在的層數 。在計算機科學中,二叉樹是每個結點最多有兩個子樹的樹結構 。通常子樹被稱作“左子樹”(leftsubtree)和“右子樹”(rightsubtree) 。二叉樹常被用于實現二叉查找樹和二叉堆 。
【二叉樹深度是什么】一棵深度為k,且有2^k-1個結點的二叉樹,稱為滿二叉樹 。這種樹的特點是每一層上的結點數都是最大結點數 。

    推薦閱讀