数据结构--二叉树遍历算法的应用

文章目录 查询二叉树中的某个节点 统计二叉树中叶子节点的个数 参数形式 全局变量形式 返回值形式 求二叉树的深度(后序遍历) 复制二叉树(后续遍历) 层次遍历二叉树 总结 查询二叉树中的某个节点 在二叉树不空的前提下,和根结点的元素进行比较,若相等,则找到返回TRUE; 不然在左子树中进行查找,若找到,则返回TRUE; 不然继续在右子树中进行查找,若找到,则返回TRUE,不然返回FALSE; bo
相关文章
相关标签/搜索