请输入您要查询的百科知识:

 

词条 二叉树
释义
二叉树
二叉树  每个结点最多只能有两个子结点的有序树。必须严格区分左右子树。即使只有一棵子树,也要说明它是左子树还是右子树。基本操作是:插入某个结点的左(右)子结点,删除某个结点的左(右)子树,计算树的高度,计算树的规模,以及遍历所有元素等。通常用链接方式存储,常用的有二叉链表或三叉链表。某些特殊的树也可采用顺序存储。是应用最广泛的树。
出处:信息科学卷 • 计算机科学技术 • 软件与系统
随便看

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/3/13 21:41:45