modify

73aee623 · 宋海霞 · 8366cab2 · 73aee623
--- a/BinarySearchTree.h
+++ b/BinarySearchTree.h
@@ -3,7 +3,7 @@


 //
-// 在此处包含 C 标准库头文件
+// Include the C standard library header file here
 //


@@ -11,7 +11,7 @@


 //
-// 在此处包含其他头文件
+// Other header files are included here
 //


@@ -19,28 +19,28 @@


 //
-// 在此处定义数据结构
+// Define the data structure here
 //


-typedef int KeyType;		// 关键码字段类型
+typedef int KeyType;		// Key field type

 typedef enum _TreeNodeType{
-	TREE_ROOT,		// 根节点
-	TREE_LEFT,		// 左孩子
-	TREE_RIGHT		// 右孩子
+	TREE_ROOT,		// root node
+	TREE_LEFT,		// left child
+	TREE_RIGHT		// right child
 }TreeNodeType;

 typedef struct BinSearchNode{
-	KeyType Key;						// 节点的关键码字段
-	struct BinSearchNode* lchild;		// 左孩子指针
-	struct BinSearchNode* rchild;		// 右孩子指针
+	KeyType Key;						// The key field of the node
+	struct BinSearchNode* lchild;		// Left child pointer
+	struct BinSearchNode* rchild;		// Right child pointer
 }BinSearchNode, *PBinSearchNode;

 typedef struct BinSearchNodeExtra{
-	TreeNodeType enumType;	// 节点类型
-	int	flag;				// 构造树结构依据的二进制
-	int	nLevel;			// 节点在二叉树中的层级。根节点是 1。
+	TreeNodeType enumType;	// The node type
+	int	flag;				// The binary on which the tree is constructed
+	int	nLevel;			// The node hierarchy in the binary tree. The root node is 1.
 }BinSearchNodeExtra, *PBinSearchNodeExtra;

 typedef struct BinSearchNodeEntry
@@ -50,10 +50,10 @@ typedef struct BinSearchNodeEntry
 	
 }BinSearchNodeEntry, *PBinSearchNodeEntry;

-typedef struct BinSearchNode* PBinSearchTree; // 二叉排序树指针
+typedef struct BinSearchNode* PBinSearchTree; // Binary sort tree pointer

 //
-// 在此处声明函数
+// Declare the function here
 //


@@ -67,7 +67,7 @@ void OutputResult(PBinSearchTree* pTree);


 //
-// 在此处声明全局变量
+// Declare global variables here
 //