问答题
下面是求二又树高度的类Pascal(注:编者略)及类C写的递归算法,试补充完整。【说明】二叉树的两指针域为lchild与rchild,算法中P为二叉树的根,lh和砌分别为以P为根的二叉树的左子树和右子树的高,hl为以P为根的二叉树的高,hi最后返回。 height(p) {if(1)) {if(p一>Ichild==null)lh=(2) ;else lh=(3) ; if(p一>rchiid==null)rh=(4) ;else rh=(5) ; if(1h>rh)hi=(6) ;else hi=(7) ; } else hi=(8); return hi; }【南京理工大学1997三、8(1 5分)】
【正确答案】正确答案:(1)P (2)0 (3)height(p一>lchild) (4)0 (5)height(p一>rchild) (6)m+1 (7)r11+1 (8)0
【答案解析】