給出TREE_INSERT過程的非遞歸版本（算法導論第三版12.3-1）

template<typename T> void insert_recursive(BinaryTree<T>& tree,BinaryTreeNode<T>* root, BinaryTreeNode<T>* node) {if(tree.root == nullptr){tree.root = node;return;}if(root == nullptr){root = tree.root;}if(node->key < root->key){if(root->left == nullptr){root->left = node;if(node!= nullptr)node->parent = root;}elseinsert_recursive(tree,root->left,node);}else{if(root->right == nullptr){root->right = node;if(node!= nullptr)node->parent = root;}elseinsert_recursive(tree,root->right,node);} }

測試代碼

void inorder_tree_walk(BinaryTreeNode<T> * node) {if(node!= nullptr){inorder_tree_walk(node->left);std::cout<<node->key<<" ";inorder_tree_walk(node->right);} } BinaryTreeNode<int>* nodes[] = {new BinaryTreeNode<int>(15),new BinaryTreeNode<int>(6),new BinaryTreeNode<int>(18),new BinaryTreeNode<int>(3),new BinaryTreeNode<int>(7),new BinaryTreeNode<int>(17),new BinaryTreeNode<int>(20),new BinaryTreeNode<int>(2),new BinaryTreeNode<int>(4),new BinaryTreeNode<int>(13),new BinaryTreeNode<int>(9),};BinaryTree<int> binaryTree;for (auto i :nodes) {insert_recursive<int>(binaryTree, nullptr,i);}inorder_tree_walk(binaryTree.root);cout<<endl;

輔助類
BinaryTree

template<typename T> class BinaryTree{ public:BinaryTreeNode<T>* root;BinaryTree(){root = nullptr;} };

BinaryTreeNode鏈接地址

總結

以上是生活随笔為你收集整理的给出TREE_INSERT过程的非递归版本（算法导论第三版12.3-1）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。