早教吧作业答案频道 -->数学-->
二叉搜索树的基本操作用vc++编写实现二叉搜索树设二叉搜索树的每个结点中,含有关键码key以及统计该关键码出现次数的域count,实现算法当向该树插入一个元素时,若树中已存在该元素的关键
题目详情
二叉搜索树的基本操作
用vc++编写
实现二叉搜索树
设二叉搜索树的每个结点中,含有关键码key以及统计该关键码出现次数的域count,实现算法当向该树插入一个元素时,若树中已存在该元素的关键码相同的结点,则该结点的count域加1；否则生成新的结点,并置该结点的count域为1.
用vc++编写
实现二叉搜索树
设二叉搜索树的每个结点中,含有关键码key以及统计该关键码出现次数的域count,实现算法当向该树插入一个元素时,若树中已存在该元素的关键码相同的结点,则该结点的count域加1；否则生成新的结点,并置该结点的count域为1.
▼优质解答
答案和解析
你可以用二叉排序树!
比如查找：
首先判断根节点是否为空,如果为空,则返回,否则判断所查找的数和根节点的大小,如果查找的数小于根节点的,则递归左子树,否则递归右子树,直到到了空节点或者是找到结果两张情况!
比如查找：
首先判断根节点是否为空,如果为空,则返回,否则判断所查找的数和根节点的大小,如果查找的数小于根节点的,则递归左子树,否则递归右子树,直到到了空节点或者是找到结果两张情况!
看了二叉搜索树的基本操作用vc++...的网友还看了以下：
如果将该二叉树存储为对称序线索二叉树,则结点H的左线索指向哪一个结点? A.结点A B.结点 2020-05-23 …
(15)如果将该二叉树存储为对称序线索二叉树,则结点C的左线索指向( )。A)结点AB)结点BC)结 2020-05-23 …
( 13 )如果将该二叉树存储为对称序线索二叉树,则结点 E 的右线索指向结点A ) AB ) BC 2020-05-23 …
如果将该二叉树存储为对称序线索二叉树,则结点H的左线索指向哪一个结点( )。A.结点A B.结点CC 2020-05-23 …
如果将该二叉树存储为对称序线索二叉树,则结点E的右线索指向结点A.AB.BC.CD.D 2020-05-23 …
如果将该二叉树存储为对称序线索二叉树,则节点H的左线索指向______。A.节点AB.节点CC.节点 2020-05-23 …
下列各种线索二叉树中,采用二叉链表存储,遍历时仍需要栈的支持的是(9)。A.前序线索二叉树B.中序线 2020-05-26 …
请教一道关于线索二叉树的问题二叉树在线索化后，仍不能有效求解的问题是（D）。A.先序线索二叉树中求 2020-06-25 …
设一颗二叉树的先序、中序遍历序列分别为：先序遍历序列：ABDFCEGH，中序遍历序列：BFDAGEH 2020-12-05 …
看看这题数据结构会做嘛？测测你的水平1.二叉树在线索化后，仍不能有效求解的问题是()A先序线索二叉树 2020-12-05 …