29 lines
930 B
C++
29 lines
930 B
C++
#include "ExtendedBinaryTreeNode.h"
|
|
#include <sstream>
|
|
#include <string>
|
|
|
|
#pragma once
|
|
|
|
class ExtendedBinaryTree {
|
|
public:
|
|
ExtendedBinaryTreeNode *rootNode;
|
|
|
|
ExtendedBinaryTree(Ware *rootNodeKey);
|
|
|
|
ExtendedBinaryTreeNode *search(int value);
|
|
ExtendedBinaryTreeNode *insert(Ware *key);
|
|
ExtendedBinaryTreeNode *deleteItem(Ware *key);
|
|
ExtendedBinaryTreeNode *findMin(ExtendedBinaryTreeNode *node);
|
|
ExtendedBinaryTreeNode *findMax(ExtendedBinaryTreeNode *node);
|
|
std::string printPreorder(ExtendedBinaryTreeNode *node);
|
|
std::string printPreorder();
|
|
std::string printPostorder(ExtendedBinaryTreeNode *node);
|
|
std::string printPostorder();
|
|
std::string printInorder(ExtendedBinaryTreeNode *node);
|
|
std::string printInorder();
|
|
};
|
|
|
|
// std::string printPreorder(BinaryTreeNode* node);
|
|
// /* -- Your TODO -- */
|
|
// std::string printPostorder(BinaryTreeNode* node);
|
|
// std::string printInorder(BinaryTreeNode* node);
|