2020年6月2日
数据结构-二叉树
摘要： 一、二叉搜索树(BST) 每个非叶子节点最多只有左右两个子节点。 左子节点的值 < 父节点的值 右子节点的值 > 父节点的值 层数从1开始， 1、第i层最多有2^(i-1)个节点 2、树高为i层，最多有2^i - 1 个节点 二叉搜索树的遍历： 中序遍历：父节点放在中间 前序遍历：父节点放在前面 后 阅读全文
posted @ 2020-06-02 23:04 蓝天随笔 阅读(196) 评论(0) 推荐(0)