首页 > 试题广场 >

完成下面函数功能

[问答题]

函数BitTreeDel_RightBottom(BitTreeT)的功能是:若T指向一棵二叉树的根结点,则找出该结点的右子树上的“最右下”结点*p,并从树中删除以*p为根的子树,函数返回被删除子树的根结点指针;若该树根的右子树上不存在“最右下”结点,则返回空指针。

一棵非空二叉树中“最右下”结点定义为:若树根的右子树为空,则树根为“最右下”结点;否则,从树根的右子树树根出发,沿结点的右孩子分支向下查找,直到某个结点不存在右孩子时为止,该结点即为此二叉树的“最右下”结点。

这道题你会答吗?花几分钟告诉大家答案吧!