template<class ElemType> void CreateTree(BinaryTree<ElemType> &T, ElemType &str, ElemType &empty){ ElemType tmp; vector<ElemType> t; stringstream input_T(str); while(input_T >> tmp){ t.push_back(tmp); } BinaryTreeNode<ElemType> *root; int num = 0; root = T.CreateBinaryTree(t, empty, num); T.SetRoot(root); }
时间: 2024-02-26 09:52:44 浏览: 63
一个创建树Tree的例子
这段代码是用来创建二叉树的,其中`BinaryTree`是二叉树的类模板,`BinaryTreeNode`是二叉树节点的类模板,`ElemType`是节点的数据类型。函数的参数包括要创建的二叉树对象`T`、用来表示空节点的符号`empty`和存储二叉树节点数据的字符串`str`。函数通过将字符串`str`解析为一个个节点数据,然后利用递归的方式建立二叉树并返回根节点。最后通过`SetRoot`函数将根节点赋值给二叉树对象`T`。
阅读全文