5、求二又树B中结点p的左孩子结点: LeftChildBtree(BT,p) 初始条件:二叉树BT已经存在,且p是二叉树BT中的一个结点 操作结果:若结点p不是二叉树BT的叶子结点,则返回结点p的左孩子 结点;否则,返回NUL 6、求二又树BT中结点p的右孩子结点: RightChildBTree(BT,p) 初始条件:二叉树BT已经存在,且结点p是二叉树BT中的一个结点; 操作结果:若结点p不是二叉树BT的叶子结点,则返回结点p的右孩子 结点;否则,返回NULL 7、判断二叉树BT是否为空: Empt yBTree(BT) 初始条件:二叉树BT已经存在; 操作结果:若二叉树BT为空,则返回True;否则,返回 False。 8、求二叉树BT的深度: DepthBTree(BT) 初始条件:二叉树BT已经存在; 操作结果:返回二叉树BT的深度 计算机教研宦 第11页 2021/2/19Data Structure 数 据 结 构—— 第 6 章 树 和 二 叉 树 胡建华 2021/2/19 计算机教研室 第11页 5、求二叉树BT中结点p的左孩子结点：LeftChildBTree(BT，p) 初始条件：二叉树BT已经存在，且p是二叉树BT中的一个结点； 操作结果：若结点p不是二叉树BT的叶子结点，则返回结点p的左孩子 结点；否则，返回NULL。 6、求二叉树BT中结点p的右孩子结点：RightChildBTree(BT，p) 初始条件：二叉树BT已经存在，且结点p是二叉树BT中的一个结点； 操作结果：若结点p不是二叉树BT的叶子结点，则返回结点p的右孩子 结点；否则，返回NULL。 7、判断二叉树BT是否为空：EmptyBTree(BT) 初始条件：二叉树BT已经存在； 操作结果：若二叉树BT为空，则返回True；否则，返回False。 8、求二叉树BT的深度：DepthBTree(BT) 初始条件：二叉树BT已经存在； 操作结果：返回二叉树BT的深度