用非递归后序遍历二叉树的方式实现的表达式计算，进行了精细的表达式逻辑判断和处理，可进行加减乘除、括号、小数的计算。项目结构清晰，基本都有代码注释，可用于数据结构实验。同为学习人，能力有限，不足之处还请指出。
2021-03-10 16:01:15
664KB
1
基于C++模板（template）的二叉树，支持任意类型为数据
支持查找，删除，遍历等
/*
二叉树节点信息
*/
template class BiNode
{
public:
T data;
BiNode * lch;
BiNode * rch;
BiNode() :lch(NULL), rch(NULL) { };
};
template class BST
{
2021-03-07 10:02:48
2KB
输入leetcode测试用例[1,2,null,3]类型字符串，返回根节点指针。判断逻辑和leetcode一致，null结点无须额外输入null子结点，并且自动舍弃无效结点，例如输入[1,null,2,null,null,3]，算法会自动舍弃结点3.
网上找的都是错的，自己就写了一个。
2021-03-06 15:46:00
2KB
1
定义二叉树的存储结构，由给定的一棵二叉树的先序序列和中序序列来创建二叉树，并输出二叉树的其它遍历序列
2021-03-05 09:03:51
39KB
1