线索二叉树的线索数是什么
来源：动视网
责编：小OO
时间：2024-08-30 03:46:42
线索二叉树的线索数是什么
根据百度百科资料显示，线索二叉树的线索数是指利用二叉树的空链域加上线后，每个节点所具有的指向其父节点的指针数。在二叉树中，除了根节点外，每个节点都有父节点，其与父节点的连线即为一条边。若二叉树有n个节点，则有n-1条边，占掉了n-1个指针域。剩下的2n-(n-1)=n+1个指针域（包括空指针）就是线索数。在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序或层次等）进行遍历，使其变为线索二叉树的过程称为对二叉树进行线索化。
导读根据百度百科资料显示，线索二叉树的线索数是指利用二叉树的空链域加上线后，每个节点所具有的指向其父节点的指针数。在二叉树中，除了根节点外，每个节点都有父节点，其与父节点的连线即为一条边。若二叉树有n个节点，则有n-1条边，占掉了n-1个指针域。剩下的2n-(n-1)=n+1个指针域（包括空指针）就是线索数。在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序或层次等）进行遍历，使其变为线索二叉树的过程称为对二叉树进行线索化。
线索二叉树的线索数是指利用二叉树的空链域加上线后，每个节点所具有的指向其父节点的指针数。根据百度百科资料显示，线索二叉树的线索数是指利用二叉树的空链域加上线后，每个节点所具有的指向其父节点的指针数。
在二叉树中，除了根节点外，每个节点都有父节点，其与父节点的连线即为一条边。若二叉树有n个节点，则有n-1条边，占掉了n-1个指针域。剩下的2n-(n-1)=n+1个指针域（包括空指针）就是线索数。
在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序或层次等）进行遍历，使其变为线索二叉树的过程称为对二叉树进行线索化。
线索二叉树的线索数是什么
根据百度百科资料显示，线索二叉树的线索数是指利用二叉树的空链域加上线后，每个节点所具有的指向其父节点的指针数。在二叉树中，除了根节点外，每个节点都有父节点，其与父节点的连线即为一条边。若二叉树有n个节点，则有n-1条边，占掉了n-1个指针域。剩下的2n-(n-1)=n+1个指针域（包括空指针）就是线索数。在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序或层次等）进行遍历，使其变为线索二叉树的过程称为对二叉树进行线索化。
