[Java基础教程-兄弟连马剑威]-099-数据结构之二叉树实现

数据结构之二叉树实现马剑威第99讲课程大纲1、二叉树的原理分析2、二叉树实现1、二叉树的原理分析•树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构。二叉树（BinaryTree）是每个节点最多有两个子树的有序树。通常子树被称作“左子树”和“右子树”。•二叉树算法的排序规则：•1、选择第一个元素作为根节点•2、之后如果元素大于根节点放在右子树，如果元素小于根节点，则放在左子树•3、最后按照中序遍历的方式进行输出，则可以得到排序的结果（左根右）•8、3、10、1、6、14、4、7、132、二叉树实现•代码片段：•publicclassBinaryTree{•privateNoderoot;•classNode{•privateintdata;//节点数据•privateNodeleft;//左节点•privateNoderight;//右节点•//………………..•}•}谢谢Thanks