二叉树中的结点值指什么

二叉树中的结点值指该结点时被遍历时的次序。简单说，一个结点最先被遍历，则该结点值为1。在某些特殊情况下，结点值也可以表示其他含义，例如在霍夫曼树（Huffman Tree）中，结点值表示字符出现的次数。

一、二叉树中的结点值指什么

在二叉树中，结点值（node value）通常是指每个节点上存储的数据值。在实际应用中，可以根据需要将结点值定义为任意类型，例如整数、浮点数、字符串等等。对于二叉搜索树（Binary Search Tree, BST），其结点值还需要满足一定的条件，即左子树上的所有结点的值均小于该结点的值，右子树上的所有结点的值均大于该结点的值。这样能够方便地使用二叉搜索树进行查找、插入和删除操作。

需要注意的是，在某些特殊情况下，结点值也可以表示其他含义，例如在霍夫曼树（Huffman Tree）中，结点值表示字符出现的次数；在红黑树（Red-Black Tree）中，结点值表示关键字的大小。因此，在实际应用中需要根据具体情况定义结点值的含义和类型。

二、二叉树概述

1、定义

二叉树（binary tree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。

2、特点

每个结点非常多有两颗子树，所以二叉树中不存在度大于2的结点。
左子树和右子树是有顺序的，次序不能任意颠倒。
即使树中某结点只有一棵子树，也要区分它是左子树还是右子树。

3、性质

二叉树的第i层上至多有2^i-1（i≥1）个节点。
深度为h的二叉树中至多含有2^h-1个节点。
若在任意一棵二叉树中，有n₀个叶子节点，有n₂个度为2的节点，则必有n₀=n₂+1。
具有n个节点的满二叉树深为log2n+1。
若对一棵有n个节点的完全二叉树进行顺序编号（1≤i≤n），那么，对于编号为i（i≥1）的节点：当i=1时，该节点为根，它无双亲节点；当i>1时，该节点的双亲节点的编号为i/2；若2i≤n，则有编号为2i的左节点，否则没有左节点；若2i+1≤n，则有编号为2i+1的右节点，否则没有右节点。

4、二叉树的建立

实现代码：

BiNode create()//先序建立二叉树 
{
	BiNode T;
	char a;
	scanf("%c",&a);
	if(a=='.') return NULL;//当输入.时表示这个结点为空，而且没有左右子树。
	else
	{
		T=(BiNode)malloc(sizeof(BiTree));//动态分配内存
		T->data=a;
		T->lchild=create();//创建左子树 
		T->rchild=create();//创建右子树 
	}
	return T;
}