qq_32778575的博客

树 & 二叉树 day_1树的定义若干术语 树的表示法图的表示法 广义表的表示法 左孩子-右兄弟表示法 （常用于一般树转为二叉树） 树的存储常用顺序存储和链式存储。 顺序存储： 定义：使用线性表，按一定顺序存储各个节点。 存在问题：复原困难；对于非二叉树，如何设计结点的后继指针数？ 解决方案：设计两张表，结点表&结点...

#include "pch.h"#include <iostream>#include <stdlib.h>#include <string.h>using namespace std;struct tNode{ int data; struct tNode *lChild, *rChild;};typedef struct t...

先序、中序、后续遍历概述三种遍历的代码// demo树的遍历.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include "pch.h"#include <iostream>#include <stdlib.h>#include <string.h&a