数据结构第九章 第三节.ppt

思考题 45 12 53 5 37 61 24 99 90 78 T(1) flag(4) = 1 4 int IsAVL_Tree(BSTree T, int flag){ if(flag){ if(!T) return 0; else{ h1=IsAVL_Tree(T-lchild, flag); if(!pre) pre=T; else if(pre-dataT-data) flag=0; pre=T; h2= IsAVL_Tree(T-rchild, flag); if(abs(h1 - h2)1) flag=0; return (max(h1, h2)+1); } } pre T(2) T(3) T(4) h1(4) = ? h2(4) =? 思考题 45 12 53 5 37 61 24 99 90 78 T(1) flag(4) = 1 4 int IsAVL_Tree(BSTree T, int flag){ if(flag){ if(!T) return 0; else{ h1=IsAVL_Tree(T-lchild, flag); if(!pre) pre=T; else if(pre-dataT-data) flag=0; pre=T; h2= IsAVL_Tree(T-rchild, flag); if(abs(h1 - h2)1) flag=0; return (max(h1, h2)+1); } } pre T(2) T(3) T(4) h1(4) = ? h2(4) =? 思考题 45 12 53 5 37 61 24 99 90 78 T(1) flag(4) = 1 4 int IsAVL_Tree(BSTree T, int flag){ if(flag){ if(!T) return 0; else{ h1=IsAVL_Tree(T-lchild, flag); if(!pre) pre=T; else if(pre-dataT-data) flag=0; pre=T; h2= IsAVL_Tree(T-rchild, flag); if(abs(h1 - h2)1) flag=0; return (max(h1, h2)+1); } } pre T(2) T(3) T(4) h1(4) = 1 h1(4) = ? h2(4) =? 思考题 45 12 53 5 37 61 24 99 90 78 T(1) flag(4) = 1 4 int IsAVL_Tree(BSTree T, int flag){ if(flag){ if(!T) return 0; else{ h1=IsAVL_Tree(T-lchild, flag); if(!pre) pre=T; else if(pre-dataT-data) flag=0; pre=T; h2= IsAVL_Tree(T-rchild, flag); if(abs(h1 - h2)1) flag=0; return (max(h1, h2)+1); } } T(2) T(3) T(4) h1(4) = 0 pre h2(4) =? 思考题 45 12 53 5 37 61 24 99 90 78 T(1) flag(4) = 1 4 int IsAVL_Tree(BSTree T, int flag){ if(flag){ if(!T) return 0; else{ h1=IsAVL_Tree(T-lchild, flag); if(!pre) pre=T; else if(pre-dataT-data) flag=0; pre=T; h2= IsAVL_Tree(T-rchild, flag); if(abs(h1 - h2)1) flag=0;