tft每日頭條

 > 圖文

 > 二叉樹的高度計算公式

二叉樹的高度計算公式

圖文 更新时间:2024-09-09 05:18:39

一棵樹當中沒有子結點(即度為0)的結點,稱為葉子結點,簡稱“葉子”。

思路:

遍曆整棵二叉樹,判斷每個節點,當某節點沒有左右子樹,這個節點就是葉子。

1. 如果給定節點q為NULL,則是空樹,葉子節點為0。

2. 如果給定節點q左、右子樹均為NULL,則是葉子節點。

3. 如果給定節點q左、右子樹不都為NULL,則不是葉子節點,繼續向下找。

二叉樹的高度計算公式(求二叉樹的葉子個數)1

ct是記錄葉子個數

,

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关圖文资讯推荐

热门圖文资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved