2021年8月3日
二叉树的序列化与反序列化
摘要： 定义一个二叉树 #ifndef C__TEST01_NODE_HPP #define C__TEST01_NODE_HPP #include <stack> #include <queue> #include <unordered_map> #include <unordered_set> #inc 阅读全文
posted @ 2021-08-03 18:19 蘑菇王国大聪明 阅读(30) 评论(0) 推荐(0) 编辑
获取一颗二叉树的中序后继节点
摘要： 定义二叉树 二叉树除了有左右孩子节点外还有父母节点parent 代码 //获取中序后继节点 class CNode{ public: int value; CNode *left; CNode *right; CNode *parent; CNode(int value): value(value) 阅读全文
posted @ 2021-08-03 18:17 蘑菇王国大聪明 阅读(43) 评论(0) 推荐(0) 编辑
判断一颗数上的两个节点的公共节点
摘要： ###定义一个二叉树 #include <stack> #include <queue> #include <unordered_map> #include <unordered_set> #include <iostream> using namespace std; class Node{ pu 阅读全文
posted @ 2021-08-03 18:13 蘑菇王国大聪明 阅读(57) 评论(0) 推荐(0) 编辑
判断是否是平衡二叉树，满二叉树， 完全二叉树
摘要： ###定义一个二叉树 #include <stack> #include <queue> #include <unordered_map> #include <unordered_set> #include <iostream> using namespace std; class Node{ pu 阅读全文
posted @ 2021-08-03 18:11 蘑菇王国大聪明 阅读(82) 评论(0) 推荐(0) 编辑
判断是否是一个二叉搜索树
摘要： ###定义一个二叉树 #include <stack> #include <queue> #include <unordered_map> #include <unordered_set> #include <iostream> using namespace std; class Node{ pu 阅读全文
posted @ 2021-08-03 18:08 蘑菇王国大聪明 阅读(52) 评论(0) 推荐(0) 编辑
求解一个二叉树的最大宽度（层次遍历）
摘要： ###定义一个二叉树 #include <stack> #include <queue> #include <unordered_map> #include <unordered_set> #include <iostream> using namespace std; class Node{ pu 阅读全文
posted @ 2021-08-03 18:05 蘑菇王国大聪明 阅读(219) 评论(0) 推荐(0) 编辑