摘要：
关于二叉排序树的相关概念，可以查看上一篇文章——树的概念。本文将使用Go语言代码实现二叉排序树的增删查操作，同时以它为例，实现二叉树的前、中、后序遍历与层次遍历等操作。 一、二叉排序树的结构定义 1. 结构定义 /** * 二叉排序树节点结构 **/ type SearchBinTreeNode s 阅读全文
posted @ 2020-02-07 12:57
疯一样的狼人
阅读(325)
评论(0)
推荐(0)
摘要：
一、二叉树1. 定义二叉树的每个节点最多只有两棵子树，且子树有左右之分，次序不能颠倒。2. 几种特殊的二叉树（1）满二叉树（完美二叉树）：所有非叶子节点均有两个子节点，所有叶子节点必须在同一层上。节点数达到最大值。 （2）完全二叉树：若设二叉树的深度为h，除第h层外，其它各层的节点数都达到最大值，第 阅读全文
posted @ 2020-02-07 10:38
疯一样的狼人
阅读(339)
评论(0)
推荐(0)
浙公网安备 33010602011771号