二叉树基本算法

时间:2014-11-20 13:54:45
【文件属性】:

文件名称:二叉树基本算法

文件大小:8KB

文件格式:CPP

更新时间:2014-11-20 13:54:45

二叉树 遍历 递归

包括: 1、按层次序列建立二叉树 2、按先根序列建立二叉树 3、按先序和中序序列建立二叉树 4、按后序和中序建立二叉树 5、先根遍历(递归) 6、中根遍历(递归)" 7、后根遍历(递归) 8、层次遍历" 9、求叶子节点数" 10、求节点总数 11、求二叉树中度为1的节点总数 12、求二叉树中度为2的节点总数 13、求二叉树的高度 14、按值查找节点并输出其孩子 15、交换二叉树的左右子树 16、二叉树的删除(递归实现) 0、退出系统


网友评论

  • 能够帮助初学者很好的了解掌握二叉树的整个构造、查询遍历方法