1. 首頁 > 生活經驗 > >

二叉樹的深度是指什么 二叉樹深度是什么

經驗分享生活經驗



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