线索二叉树的线索数是什么【点击查看详情】
根据百度百科资料显示,线索二叉树的线索数是指利用二叉树的空链域加上线后,每个节点所具有的指向其父节点的指针数。在二叉树中,除了根节点外,每个节点都有父节点,其与父节点的连线即为一条边。若二叉树有n个节点,则有n-1条边,占掉了n-1个指针域。剩下的2n-(n-1)=n+1个指针域(包括空指针)就是线索数。在二叉树的结点上加上线索的二叉树称为线索二叉树,对二叉树以某种遍历方式(如先序、中序、后序或层次等)进行遍历,使其变为线索二叉树的过程称为对二叉树进行线索化。
相关视频/文章