科驴助手

均高二叉树

信息工程16 阅读

T是一个非空的二叉,Tl及Tr分别是它的左 右子,若符合下列两条件,则称T是均高二叉 。①TI及Tr也是均高二叉。②|hl—hr|≤1, hl及hr分别为Tl与Tr的高度。

信息工程 · 相关知识