[問題] [急]二元樹中序轉前序
( *[1m *[m 為色碼，可以按 Ctrl+V 預覽會顯示的顏色 )
( 未必需要依照此格式，文章條理清楚即可 )
遇到的問題： (題意請描述清楚)
二元樹中序轉前序怎轉?
希望得到的正確結果：
例如我輸入a+b-c(中序)
要轉成前序-+abc
要print出中序和前序
開發平台： (例: VC++ or gcc/g++ or Dev-C++, Windows or Linux)
Visual C++
有問題的code： (請善用置底文標色功能)
#include <stdio.h>
struct node
{
int data;
node *Rchild;
node *Lchild;
};
void inorder(node *ptr)
{
if(ptr){
inorder(ptr->Lchild);
printf("%d",ptr->data);
inorder(ptr->Rchild);
}
}
void preorder(node *ptr)
{
if(ptr){
printf("%d",ptr->data);
preorder(ptr->Lchild);
preorder(ptr->Rchild);
}
}
我大概寫前序和中序的程式碼~但是我不懂要如何轉= =?
運算式由我們自己打進去..要怎把data讀進去...讓運算元和運算子能先讀入中序然後再轉前序
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.42.49.111
※ 編輯: Achen2211 來自: 114.42.49.111 (06/09 22:55)
推
06/09 22:57, , 1F
06/09 22:57, 1F
→
06/09 22:58, , 2F
06/09 22:58, 2F
→
06/09 23:10, , 3F
06/09 23:10, 3F
→
06/10 00:30, , 4F
06/10 00:30, 4F
→
06/10 00:32, , 5F
06/10 00:32, 5F
→
06/10 00:35, , 6F
06/10 00:35, 6F
→
06/10 00:36, , 7F
06/10 00:36, 7F
→
06/10 00:43, , 8F
06/10 00:43, 8F
→
06/10 00:52, , 9F
06/10 00:52, 9F
→
06/10 00:52, , 10F
06/10 00:52, 10F
→
06/10 00:57, , 11F
06/10 00:57, 11F
→
06/10 00:57, , 12F
06/10 00:57, 12F
→
06/10 01:11, , 13F
06/10 01:11, 13F
→
06/10 01:31, , 14F
06/10 01:31, 14F
→
06/10 01:33, , 15F
06/10 01:33, 15F
→
06/10 01:37, , 16F
06/10 01:37, 16F
→
06/10 01:38, , 17F
06/10 01:38, 17F
→
06/10 01:40, , 18F
06/10 01:40, 18F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
