class TreeNode
1: // Created by Frank M. Carrano and Tim Henry.
2: // Copyright (c) 2013 __Pearson Education__. All rights reserved.
4: /** A class of nodes for an array-based binary tree.
5: Listing 16-1.
6: @file TreeNode.h */
8: #ifndef _TREE_NODE
9: #define _TREE_NODE
11: template<class ItemType>
12: class TreeNode
13: {
14:
15: private:
16: ItemType item; // Data portion
17: int leftChild; // Index to left child
18: int rightChild; // Index to right child
20: public:
21: TreeNode();
22: TreeNode(const ItemType& nodeItem, int left, int right);
23:
24: // Declarations of the methods setItem, getItem, setLeft, getLeft,
25: // setRight, and getRight are here.
26: }; // end TreeNode
28: #include "TreeNode.cpp"
30: #endif