1:二叉樹的最大深度和最小深度
二叉樹的最大深度:
image.png
解題:
image.png
二叉樹的最小深度:
image.png
解題:
image.png
2.二叉樹的遍歷
前序遍歷:
image.png
image.png
中序遍歷:
image.png
image.png
后序遍歷:
同理可得
層序遍歷:
image.png
image.png
3.對(duì)稱二叉樹拱礁,二叉樹的鏡像
對(duì)稱二叉樹
image.png
image.png
二叉樹的鏡像
image.png
image.png
4.有序數(shù)組轉(zhuǎn)化成二叉搜索樹
有序數(shù)組轉(zhuǎn)化成二叉搜索樹
image.png
image.png