寫(xiě)出TREE-PREDECESSOR的偽代碼（算法導(dǎo)論第三版12.2-3）

TREE-PREDECESSOR(x)if x.left != NILreturn TREE-MAXIMUM(x.left)y = x.pwhile y != NIL and x == y.leftx = yy = y.preturn y

下面是c++代碼

template<typename T> BinaryTreeNode<T>* tree_predecessor(BinaryTreeNode<T>* node) {if(node == nullptr) return node;if(node->left!= nullptr)return tree_maximum(node->left);BinaryTreeNode<T>* parent = node->parent;while (parent!= nullptr && node == parent->left){node = parent;parent = parent->parent;}return parent; }

輔助類
BinaryTreeNode鏈接地址

總結(jié)

以上是生活随笔為你收集整理的写出TREE-PREDECESSOR的伪代码（算法导论第三版12.2-3）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。