广义表的长度看最外层共有几个逗号，长度为逗号+1 如(a,b,c)的长度就是3;(a,(b,(c)))的长度为2
2023年12月1日 18:09
树的 先序遍历 对应 二叉树的 先序
树的 中序遍历 对应 二叉树的 后序
树的 后序遍历 对应 二叉树的 中序
2023年12月1日 18:09
1、完全二叉树：
若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二叉树；
2、满二叉树：
除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树；
3、平衡二叉树：
平衡...
2023年12月1日 18:09
二叉树的线索化是在二叉链表的基础上，利用空闲指针域，将指向空孩子节点的指针改为指向该节点在某种遍历次序下的前驱或后继节点。由于每个节点有2个指针域，n个节点的二叉树原本有2n个指针域，其中有n-1个用于指向孩子的指针，剩下的n+1个空闲指针域可以用来线索化，形成n+1个线索。
2023年12月1日 18:09
极大连通子图：
1.连通图只有一个极大连通子图，就是它本身。（是唯一的）
2.非连通图有多个极大连通子图。（非连通图的极大连通子图叫做连通分量，每个分量都是一个连通图）
3.称为极大是因为如果此时加入任何一个不在图的点集中的点都会导致它不再连通。
极小连通子图：
1.一个连通...
2023年12月1日 18:09
本科学校：—
目标学校：无
The road of your choice, you have to go on !
粤ICP备16082171号-1
