二叉哥的二叉树

传说计算机学院有一位前辈叫做二叉哥，他十八般算法样样精通。他当年在程设的时候由于二叉树一举成名。大家为了纪念这一事件，尊称他为二叉哥！二叉树是一个什么样的东西呢？现在我们就来揭开二叉哥的二叉树的神秘面纱吧！ 下图就是一棵有着9个节点的二叉树。顾名思义，二叉树就像一棵倒着生长的树，每个分叉点可以分出去两个枝条。我们把分叉点叫做“节点”，因为每个分叉点最多可以分出去两个枝条，所以就叫做“二叉”树。最顶层只有一个节点，我们把它叫做根节点。下图中，标号为1的节点就是根节点，它有两个孩子：节点2和节点3。节点2只有一个孩子，标号为4，而节点3有两个孩子，标号分别为5和6。下图中的二叉树第3层有3个节点，分别是7、8和9号节点。 请点击左侧文件开始预览 ！预览只提供20%的代码片段，完整代码需下载后查看 加载中 侵权举报 打分 发表评论 暂无评论