@二叉树的操作 、建立一棵空二叉树: Initialbtree(BT) 初始条件:无; 操作结果:构造一棵空树BT。 2、按某种规则建立一棵二叉树: CreateBTree(BT) 初始条件:无; 操作结果:按某种规则构造一棵二叉树BT。 3、求二叉树BT的树根结点: RootBTree ( bt) 初始条件:二叉树BT已存在; 操作结果:返回二叉树BT的根结点。 、求二叉树BT中结点p的双亲: ParentBTree(BT,p) 初始条件:二叉树BT已经存在,且p是二叉树BT中的一个结点; 操作结果:若结点p不是二叉树BT的根结点,则返回结点p的双亲结点; 否则,返回NULL 计算机教研宦 第10页 2021/2/19Data Structure 数 据 结 构—— 第 6 章 树 和 二 叉 树 胡建华 2021/2/19 计算机教研室 第10页 二叉树的操作 1、建立一棵空二叉树：InitialBTree(BT) 初始条件：无； 操作结果：构造一棵空树BT。 2、按某种规则建立一棵二叉树：CreateBTree(BT) 初始条件：无； 操作结果：按某种规则构造一棵二叉树BT。 3、求二叉树BT的树根结点：RootBTree(BT) 初始条件：二叉树BT已存在； 操作结果：返回二叉树BT的根结点。 4、求二叉树BT中结点p的双亲：ParentBTree(BT，p) 初始条件：二叉树BT已经存在，且p是二叉树BT中的一个结点； 操作结果：若结点p不是二叉树BT的根结点，则返回结点p的双亲结点； 否则，返回NULL