js打印二叉树

1.使用java和javascript描述以上数据结构。并且使用javascript语言将其打印出来，打印结果按以下次序：34-862-5++
2.使用javascript对数据结构描述的算数表达式求值
------解决方案--------------------
后续遍历二叉树
------解决方案--------------------
明显是作业题。。。建议大家别提供任何代码
------解决方案--------------------
你这是二叉树吗 孩子
------解决方案--------------------
二叉树这样 多叉树差不多

#include <stdio.h>

#include <malloc.h>

#include <stdlib.h>

#include <queue>

#include <stack>

#include <iostream>

using namespace std;

typedef struct BiTNode{

	char data;

	BiTNode *lchild, *rchild;

}BiTNode,*BiTree;



void CreateBiTree(BiTree &T)//建树，按先序顺序输入节点

{

	char ch;

	scanf("%c",&ch);

	if(ch==' ')

	{

		T=NULL;

		return;

	}

	else

	{

		T=(BiTree)malloc(sizeof(BiTNode));

		if(!T)

			exit(1);

		T->data=ch;

		CreateBiTree(T->lchild);

		CreateBiTree(T->rchild);

	}

}

void InOrderTraverse(BiTree T)//非递归中序遍历

{

	

	stack<BiTree> Stack;

	if(!T)

	{

		printf("空树！\n");

		return;

	}

	

	while(T 
------解决方案--------------------
 !Stack.empty())

	{

		while(T)

		{

			Stack.push(T);

			T=T->lchild;

		}

		T=Stack.top();

		Stack.pop();

		printf("%c",T->data);

		T=T->rchild;

	}                                                                                                                                   

}







void PreOrderTraverse(BiTree T)//非递归先序遍历

{

	

	stack<BiTree> Stack;

	if(!T)

	{

		printf("空树！\n");

		return;

	}

	while(T 
------解决方案--------------------
 !Stack.empty())

	{

		while(T)

		{

			Stack.push(T);

			printf("%c",T->data);