通过本文主要向大家介绍了c++二叉树,c++二叉树的建立,二叉树的遍历算法c++,c++创建二叉树,c++实现二叉树等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
准备数据
定义二叉树结构操作中需要用到的变量及数据等。
初始化二叉树
初始化二叉树，将一个结点设置为二叉树的根结点。
查找结点
查找结点就是遍历二叉树中的每一个节点，逐个比较数据，当找到目标数据时将返回该数据所在结点的指针。
添加结点
添加结点就是在二叉树中添加结点数据，添加结点时除了要输入结点数据外，还需要指定其父结点，以及添加的结点作为左子树还是右子树。然后将该结点置为其父结点的左子树或者右子树。
计算二叉树的深度
计算二叉树深度就是计算二叉树中结点的最大层数，这里往往需要采用递归算法来实现。
if(depleft)