穿线二叉树的解释和意思

穿线二叉树的拼音及详细解释

【词语名称】穿线二叉树（chuanxianerchashu）

【词语拼音】chuan xian er cha shu

【词语读音】chuān xiàn èr chā shù

【词语简拼】CXECS

【网络释义】 1、穿线树：也叫线索二叉树 在二叉链表存储形式的二叉树中，把节点中空指针利用成为周游线索。原来为空的左指针指向结点在某种周游序列下的前驱，原来为空的右指针指向结点在同一种周游序列下的后继。这样的二叉树称为穿线树。 .. 可以有中序穿线树，前序穿线树，后序穿线树。每种穿线树可以只穿一半。穿线树的目的是利用空指针的存储空间，建立周游线索。为了区分线索和指针，需在每个结点中增加两个标志位，分别标识左右指针域是实际指针还是线索。 2、中序周游中序穿线树：先从穿线树的根出发，一直沿左指针，找到“最左”(它一定是中序的第一个 结点)；然后反复地找结点的中序后继。一个结点的右指针如果是线索，则右指针就是下一...

【分字组词】二字组词 叉字组词 树字组词 穿字组词 线字组词