sindyra的博客

BinaryTreeNode: 节点类BinaryTree：二叉排序树类//删除一个节点自身template<typename T>BinaryTreeNode<T>* BinaryTreeNode<T>::RemoveSelf() { //分三种情况 //第一种情况：要删除的是叶子节点,改变父节点的指向，删除该节点 if (nul...

关于用C++结构体实现的二叉树：https://blog.youkuaiyun.com/sindyra/article/details/103631960这里我们使用类来实现一个功能相对完整的二叉树，这个二叉树是根据值的大小构建的，从小到大分别是左节点，根节点，右节点的插入节点时，所以每次插入新节点时会从根节点开始，跟所有节点的值进行判断大小，最后插入到合适位置。二叉树节点类：#pragma on...

原博客：https://blog.youkuaiyun.com/libingbojava/article/details/81080036包含前中后序遍历，这里我只写了构建，方便查看定义二叉树的结构：typedef struct BiTNode{ char data; struct BiTNode *lchild , *rchild; //左右孩子指针 } BiTNode , *B...