树
树的常考性质
1、结点数和度数的关系是什么? 树的度是什么意思?
2、高度为h的m叉树至多有多少个节点
3、m叉树每层至多有多少个节点?至少有多少个节点?
5、高度为h,度为m的树有多少个节点?m叉树有多少个节点?
几种特殊的二叉树
能描述其性质?
二叉树的性质
线索二叉树
线索二叉树的作用?
线索二叉树的存储结构?
如何在线索二叉树中找前驱和后继
先找到最左下的节点
然后如果最左下的节点有有孩子,则递归其右孩子
如果没有,后继就是右孩子
中序二叉树线索化
在遍历的过程中,
visit函数里
(1)如果没有左孩子,则q的前驱就是pre,同时更改ltag为1
(2)如果前驱没有右孩子,且前驱不等于null,那么前驱的后继就位当前q,并更改pre的rtag