实现二叉树

简介

• 二叉树的相关概念，如，树高度，节点层数，节点度数，路径，叶节点，分支节点，根节点，父节点，左节点，右节点，兄弟节点，祖先节点，子孙节点，左子树，右子树等基本概念，不再赘述。
• 应用场景：普通的二叉树，很难构成现实的应用场景，但因其简单，常用于学习研究，平衡二叉树则是实际应用比较多的。常见于快速匹配、搜索等方面。

二叉树. 二叉树是一个递归的数据结构，每个节点最多有两个子节点。. 为了实现二叉树，我们使用一个Node类来表示节点，节点存储int类型的值，还有对子节点的引用。. package com.java.node.BinaryTree; public class Node { int data ; Node left; Node right; public Node (int data) { this. data = data ; this .left = null ; this .right = null ; } }.

示例：