Skip to main content

Inorder traversal of binary tree with recursion in php

Php program for Inorder traversal of binary tree with recursion. Here problem description and explanation.

<?php
/* 
  Php Program for
  inorder tree traversal of a Binary Tree
  using recursion
*/
// Binary Tree Node
class TreeNode
{
	public $data;
	public $left;
	public $right;
	public	function __construct($data)
	{
		// Set node value
		$this->data = $data;
		$this->left = NULL;
		$this->right = NULL;
	}
}
class BinaryTree
{
	public $root;
	public	function __construct()
	{
		$this->root = NULL;
	}
	// Display Inorder view of binary tree
	public	function inorder($node)
	{
		if ($node != NULL)
		{
			// Visit left subtree
			$this->inorder($node->left);
			//Print node value
			printf("%d  ",$node->data);
			// Visit right subtree
			$this->inorder($node->right);
		}
	}
	public static
	function main($args)
	{
		// Create new tree
		$tree = new BinaryTree();
		/*
		    Make A Binary Tree
		    ----------------
		        15
		       /  \
		      24   54
		     /    /  \
		    35   62   13
		*/
		// Add tree TreeNode
		$tree->root = new TreeNode(15);
		$tree->root->left = new TreeNode(24);
		$tree->root->right = new TreeNode(54);
		$tree->root->right->right = new TreeNode(13);
		$tree->root->right->left = new TreeNode(62);
		$tree->root->left->left = new TreeNode(35);
		// Display Tree Node
		$tree->inorder($tree->root);
	}
}
BinaryTree::main(array());

Output

35  24  15  62  54  13




Comment

Please share your knowledge to improve code and content standard. Also submit your doubts, and test case. We improve by your feedback. We will try to resolve your query as soon as possible.

New Comment