| 词条 | 二叉树运算 |
| 释义 | § 简介 对于二叉树有下列基本运算： （1）建空二叉树Setnull（BT），置BT为空二叉树。 （2）求二叉树的根root（x），求结点x所在二叉树的根。 （3）求双亲结点parent（BT，x），在二叉树BT中求结点x的双亲结点 （4）求左或右孩子结点lchild（BT，x）或rchild（BT，x），在二叉树BT中求结点x的左孩子结点或右孩子结点。 （5）插入左孩子或右孩子结点int_lchild(BT，x，y)或ins_child（BT，x，y），在二叉树中，将结点y置为结点x的左孩子或右孩子。 （6）删除左孩子或右孩子结点del_lchild（BT，x）或del_rchild（BT，x），在二叉树中，删除结点x的左孩子或右孩子结点（实际上是删除x的左子树或右子树）。 § 描述 遍历二叉树TRAVERSE（BT），即按某种次序，依次访问二叉树中每个结点，且每个结点只访问一次 |
| 随便看 |
百科全书收录594082条中文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。