二叉搜索树：1.每个节点都有一个关键码（key）作为搜索依据，关键码互不相同。2.左子树的所有关键码都小于根节点的关键码。3.右子树的所有关键码都大于根节点的关键码。4.左右子树都是二叉搜索树。删除key：左为空，右为空，左右都不空1）左为空：cur的右树链到父节点2）右为空：cur的左树链到父节点3）左右都不空：找右树最左节点或左树最右节点，将找到的节点与cur交换后删除它。二叉搜索树的增、删、
线索化二叉树： 利用二叉树中指向左右子树的空指针来存放节点的前驱和后继信息。LChild（左孩子）Ltag（左线索标志）DataRtag（右线索标志）RChild（右孩子）中序（左根右）：前序（根左右）：注意：因为++index返回对象 index++返回临时变量 传引用时只能用++index。前序、中序的线索化及遍历具体实现如下： #pragma o
二叉树：每个节点最多两个孩子节点。二叉树的结构： struct TreeNode {
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
