分治算法电子文档材料.ppt
二叉树的构造 二叉树的高度计算 算法 Height(T) //输入一棵二叉树T //输出二叉树的高度 //二叉树高度定义叶子到树根的最长路径 if T= return -1 else return max{Height(L, Height(R)}+1 例计算上例中二叉树的高度 H(T)=1+max{H(2,H(6)}=2+max{H(3,H(4)} =3+H(5)=5 2 深度优先和广度优先查找
二叉树的构造 二叉树的高度计算 算法 Height(T) //输入一棵二叉树T //输出二叉树的高度 //二叉树高度定义叶子到树根的最长路径 if T= return -1 else return max{Height(L, Height(R)}+1 例计算上例中二叉树的高度 H(T)=1+max{H(2,H(6)}=2+max{H(3,H(4)} =3+H(5)=5 2 深度优先和广度优先查找