简单地二叉树的创建和遍历，有点不会，求指点

秦晓彬

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std ;

typedef struct btnode
{
        char val ;
        struct btnode *lchild ,*rchild ;
}BTNODE;

BTNODE* create_bt (BTNODE* node )
{
        int ch;
        //scanf("%c" ,&ch );
        cin>>ch;
        BTNODE *p ,*head=NULL;//operate
        p=node;
        p=(BTNODE*)malloc(sizeof(BTNODE));
        if('#'==ch)
        {
                p=NULL;
        }
        else
        {
                        if(p->val=ch ) head=p;
                        create_bt(p->lchild);
                        create_bt(p->rchild);
        }

        return (head) ;
}
void visit (char val ,int level)
{
        printf("%c是%d层\n" ,val ,level);
}
void preorder (BTNODE* node ,int level)
{
        BTNODE* p ;
        p=node;
        if(p)
        {
                visit(p->val , level );
                preorder(p->lchild ,level+1);
                preorder(p->rchild ,level+1);
        }
}
int main ()
{
        int level=0 ;
        BTNODE *head;
        head=create_bt(NULL);
        preorder(head ,level);
        return 0;
}

PS：我在创建的时候，不小心创建成了.cpp，所以出现了#inlcude<iostream> using namespace std ;
求大神指点

秦晓彬

感觉在create_bt函数里面，出现了问题，但是不知道是怎么回事，求教

HHR

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <iostream>
   
4. using namespace std;
   
5. 
   
6. typedef struct btnode
   
7. {
   
8.         char val ;
   
9.         struct btnode *lchild ,*rchild ;
   
10. }BTNODE, *BiTree;
    
11. 
    
12. // 二叉链表--排序树
    
13. void Creat( BiTree &bt )
    
14. {
    
15.         char x;
    
16. 
    
17.         scanf("%c", &x );
    
18.         if( x == '#' )
    
19.         {
    
20.                 bt = NULL;
    
21.         }
    
22.         else
    
23.         {
    
24.                 bt = ( BiTree )malloc( sizeof( BTNODE ) );
    
25.                 bt ->val = x;
    
26.                 Creat( bt ->lchild );
    
27.                 Creat( bt ->rchild );
    
28.         }
    
29. }
    
30. 
    
31. void visit (char val ,int level)
    
32. {
    
33.         printf("%c是%d层\n" ,val ,level);
    
34. }
    
35. 
    
36. void preorder (BTNODE* node ,int level)
    
37. {
    
38.         BTNODE* p ;
    
39.         p=node;
    
40.         if(p)
    
41.         {
    
42.                 visit(p->val , level );
    
43.                 preorder(p->lchild ,level+1);
    
44.                 preorder(p->rchild ,level+1);
    
45.         }
    
46. }
    
47. int main ()
    
48. {
    
49.         int level=0 ;
    
50.         BTNODE *head = NULL;
    
51.        
    
52.         Creat( head );
    
53.        
    
54.         preorder(head ,level);
    
55.        
    
56.         return 0;
    
57. }

复制代码

秦晓彬

HHR 发表于 2014-5-7 22:31

                               
登录/注册后可看大图

大神，好像形参是不可以分配内存的，形参是不能做左值的
不过，思想蛮好的，谢谢

elvo

运行了一下前面的程序，但运行不出结果，于是调试了一下，修改程序如下：

1. //#include <stdio.h>
   
2. //#include <stdlib.h>
   
3. #include <iostream>
   
4. using namespace std ;
   
5. 
   
6. typedef struct btnode
   
7. {
   
8.         char val ;
   
9.         struct btnode *lchild ,*rchild ;
   
10. }BTNODE;
    
11. 
    
12. BTNODE* create_bt (BTNODE* node )
    
13. {
    
14.         //int ch;
    
15.         char ch;
    
16.         //scanf("%c" ,&ch );
    
17.         cin>>ch;
    
18.         //BTNODE *p ,*head=NULL;//operate
    
19.         //p=node;
    
20.         //p=(BTNODE*)malloc(sizeof(BTNODE));
    
21.         if('#'==ch)
    
22.         {
    
23.                 return NULL;
    
24.         }
    
25.         else
    
26.         {
    
27.                 node=(BTNODE*)malloc(sizeof(BTNODE));
    
28.                 node->val=ch;
    
29.                 node->lchild=create_bt(node->lchild);
    
30.             node->rchild=create_bt(node->rchild);
    
31.                         //if(p->val=ch ) head=p;
    
32.                         //create_bt(p->lchild);
    
33.                         //create_bt(p->rchild);
    
34.         }
    
35. 
    
36.         return (node) ;
    
37. }
    
38. void visit (char val ,int level)
    
39. {
    
40.         //printf("%c是%d层\n" ,val ,level);
    
41.         cout<<val<<"是"<<level<<"层"<<endl;
    
42. }
    
43. void preorder (BTNODE* node ,int level)
    
44. {
    
45.         BTNODE* p ;
    
46.         p=node;
    
47.         if(p)
    
48.         {
    
49.                 visit(p->val , level );
    
50.                 preorder(p->lchild ,level+1);
    
51.                 preorder(p->rchild ,level+1);
    
52.         }
    
53. }
    
54. int main ()
    
55. {
    
56.         int level=0 ;
    
57.         BTNODE *head;
    
58.         head=create_bt(NULL);
    
59.         preorder(head ,level);
    
60.         return 0;
    
61. }
    

复制代码

秦晓彬

elvo 发表于 2014-5-8 11:13

                               
登录/注册后可看大图

运行了一下前面的程序，但运行不出结果，于是调试了一下，修改程序如下：

这样就可以了吗，感觉，还是有点问题呀，不管怎么样，先运行一下再说，谢谢

Stduy_Student

可以看看的

HHR

秦晓彬 发表于 2014-5-7 22:50

                               
登录/注册后可看大图

大神，好像形参是不可以分配内存的，形参是不能做左值的
不过，思想蛮好的，谢谢

左值相当于地址值，右值相当于数据值
&符号放在一个变量声明或者是函数的形参声明前就是引用
如果放在一个已经定义的变量前，就是取地址
。。。

沧海.sea

1. package sun;
   
2. 
   
3. import java.util.Scanner;
   
4. 
   
5. public class BinaryTree {
   
6.        
   
7.         private Scanner scanner;
   
8.         public static void main(String[] args) {
   
9.                 BinaryNode<String> note = new BinaryNode<String>("start", null);
   
10.                 BinaryTree bt = new BinaryTree();
    
11.                 bt.createBiTree(note);
    
12.                 bt.preorderTraversal(note);
    
13.         }
    
14. 
    
15.         //创建二叉树
    
16.         public void createBiTree(BinaryNode<String> node){
    
17.                 createLeftChild(node);
    
18.                 createRightChild(node);
    
19.         }
    
20.         public void createLeftChild(BinaryNode<String> node){
    
21.                 System.out.println("Please Input:");
    
22.                 scanner = new Scanner(System.in);
    
23.                 String data = scanner.next();
    
24.                 if(!data.equals("e")){
    
25.                         node.setLeftChild(new BinaryNode<String>(data, node));               
    
26.                         createLeftChild(node.getLeftChild());
    
27.                         createRightChild(node.getRightChild());
    
28.                 }
    
29.         }
    
30.         public void createRightChild(BinaryNode<String> node){
    
31.                 System.out.println("Please Input:");
    
32.                 scanner = new Scanner(System.in);
    
33.                 String data = (String) scanner.next();
    
34.                 if(!data.equals("e")){
    
35.                         node.setRightChild(new BinaryNode<String>(data, node));
    
36.                         createLeftChild(node);
    
37.                         createRightChild(node);
    
38.                 }
    
39.         }
    
40.        
    
41.         //前序遍历二叉树
    
42.         public void preorderTraversal(BinaryNode<String> node){
    
43.                 System.out.println(node.getData());
    
44.                 if(node.getLeftChild() != null){
    
45.                         preorderTraversal(node.getLeftChild());
    
46.                 }
    
47.                 if(node.getRightChild() != null){
    
48.                         preorderTraversal(node.getRightChild());
    
49.                 }
    
50.         }
    
51. }

复制代码