php實現二叉樹遍歷

一、總結

關注輸入輸出

 

二、php實現二叉樹遍歷

題目描述

編一個程序，讀入用戶輸入的一串先序遍歷字符串，根據此字符串建立一個二叉樹（以指針方式存儲）。 例如如下的先序遍歷字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空樹。建立起此二叉樹以后，再對二叉樹進行中序遍歷，輸出遍歷結果。

輸入描述:

輸入包括1行字符串，長度不超過100。

輸出描述:

可能有多組測試數據，對於每組數據，
輸出將輸入字符串建立二叉樹后中序遍歷的序列，每個字符后面都有一個空格。
每個輸出結果占一行。

示例1

輸入

abc##de#g##f###

輸出

c b e g d f a 

 

三、代碼

代碼一：java，教科書般

#include <iostream>
#include <string>
using namespace std;
string str;
int i;
struct TreeNode
{
    char val;
    struct TreeNode *lchild, *rchild;
    TreeNode(char c) :val(c), lchild(NULL), rchild(NULL) {}
};
TreeNode* createTree() {
    char c = str[i++];
    if (c == '#') return NULL;
    TreeNode *root = new TreeNode(c);
    root->lchild = createTree();
    root->rchild = createTree();
    return root;
}
void inOrderTraversal(TreeNode* root) {
    if (!root) return;
    inOrderTraversal(root->lchild);
    cout << root->val << " ";
    inOrderTraversal(root->rchild);
}
int main() {
    while (cin >> str) {
        i = 0;
        TreeNode *root = createTree();
        inOrderTraversal(root);
        cout << endl;
    }
    return 0;
}

 

代碼二：php

百度一下php中的var

<?php
class treeNode{
    var $val;
    var $left=null;
    var $right=null;
    function __construct($val){
        $this->val=$val;
    }
}
$tree=new treeNode(3);
echo $tree->val;
?>