Location:
Search - threadedbtnode
Search list
Description: 中序线索二叉树的建立与查找
以二叉链表作为存储结构,定义线索二叉树类型 thread_bitree ;
实现线索二叉树的以下运算
建立中序线索二叉树 create( ) 输入二叉树的结点元素,建立中序线索二叉链表。
查找后继 inorder_next( ) 在中序线索二叉树中查找结点 p 的中序后继。
Platform: |
Size: 2616 |
Author: candy930 |
Hits:
Description: 中序线索二叉树的建立与查找
以二叉链表作为存储结构,定义线索二叉树类型 thread_bitree ;
实现线索二叉树的以下运算
建立中序线索二叉树 create( ) 输入二叉树的结点元素,建立中序线索二叉链表。
查找后继 inorder_next( ) 在中序线索二叉树中查找结点 p 的中序后继。
-In the binary tree sequence leads to the establishment and binary search list as a storage structure, the definition of binary tree type clues thread_bitree realize the following binary tree computing clues in order to establish clues bintree create () enter the Binary Tree node elements, the establishment of binary sequence leads list. Subsequent search inorder_next () in the sequence leads in search binary tree node p
Platform: |
Size: 2048 |
Author: candy930 |
Hits: