文件名称:二叉树基本算法
文件大小: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、退出系统