1 / 4
文档名称:

二叉树遍历(递归).doc

格式:doc   大小:38KB   页数:4
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

二叉树遍历(递归).doc

上传人:wxc6688 2020/11/1 文件大小:38 KB

下载得到文件列表

二叉树遍历(递归).doc

相关文档

文档介绍

文档介绍:二叉树遍历(递归)[java]代码:.wzs;//测试二叉树遍历,lassTestBinaryTree{publicstaticvoidmain(String[]args){Node<String>g=newNode<String>("G",null,null);Node<String>e=newNode<String>("E",null,null);Node<String>f=newNode<String>("F",null,null);Node<String>d=newNode<String>("D",null,g);Node<String>b=newNode<String>("B",d,e);Node<String>c=newNode<String>("C",null,f);Node<String>a=newNode<String>("A",b,c);("生成的二叉树:");("A");("|");("|---------|");("BC");("||");("|---------|-----|");("DEF");("|");("----|");("G");("二叉树深度:"+(a));("前序遍历:");(a);();("中序遍历:");(a);();("后序遍历:");(a);();}}//二叉树classBinaryTree{//前序遍历static<T>voidpriorderTraversal(Node<T>node){if(node!=null){visitNode(node);priorderTraversal(());priorderTraversal(());}}//中序遍历static<T>voidinorderTraversal(Node<T>node){if(node!=null){inorderTraversal(());visitNode(node);inorderTraversal(());}}//后序遍历static<T>voidpostorderTraversal(Node<T>node){if(node!=null){postorderTrav