树的各种性质和定义1

标签：type   一个   bsp   font   col   family   null   arc   定义   

度：节点的子节点个数，称为度。

根节点：顾名思义，根节点是树的最顶层的节点，其他节点由它“生”出。代码中多用root表示。

叶子节点：叶子是树的最端位置，因此叶子节点的意思便是度为0的节点。

双亲节点：节点的上一个节点。

孩子节点：节点的下一个节点。

满二叉树与完全二叉树

1.满二叉树：节点的度要么为0，要么为2。

2.完全二叉树：叶子节点只能出现在最底层和次下层。

3.二叉查找树（二叉搜索树、二叉排序树、Binary Search Tree、BST）：对任何一个节点而言，它的左节点都要比它小。它的中序遍历序列为非递减序列。（这里需要补充一个例子，自己画个图什么的）

//二叉排序树的查找代码
BTNode* BSTSearch(BTNode *root,DataType item)
{
    BTNode *p=root;
    if(root==NULL) return NULL; //空树查找失败
    while(p!=NULL)
    {
          if(item==p->data) return p; //查找成功
          if(item<p->data) p=p->left; //在左子树中查找
          else    p=p->right; //在右子树中查找
     }
    return NULL;    //到达终点结点查找失败
} 

4.

树的各种性质和定义1

标签：type   一个   bsp   font   col   family   null   arc   定义   

原文地址：https://www.cnblogs.com/linyeming/p/11983486.html