binary_trees:关于二叉树结构的项目 源码

C-二叉树 任务 : C函数,使用给定的父节点和值创建一个二叉树节点。 返回指向新节点的指针,如果失败,则返回NULL 。 : C函数,将一个节点作为另一个节点的左子节点插入。 返回指向新节点的指针,如果失败,则返回NULL 。 如果给定的parent节点已经包含左节点,则新节点将取代其位置,而旧的左子节点将成为新节点的左子节点。 :插入一个节点作为另一个节点的右子节点的C函数。 返回指向新节点的指针,如果失败,则返回NULL 。 如果给定的parent节点已经包含一个右节点,则新节点将取代其位置,而旧的右子节点将成为新节点的右子节点。 :删除整个二叉树的C函数。 :检查给定节点是否为叶子的C函数。 如果节点是叶子,则返回1 ,否则返回0 。 :检查给定节点是否为根的C函数。 如果节点是根节点,则返回1 ,否则返回0 。 :使用预遍历遍历树的C函数。 :使用