作者adrianshum (Alien)
看板C_and_CPP
標題Re: [問題] 印出鋸齒狀的二元樹
時間Wed Dec 2 16:37:12 2009
※ 引述《freeinmind (黑黑的天空出現綠光)》之銘言:
: 是這樣的一般的印出二元樹 不管是inorder 或 preorder
: 我知道要怎麼寫
: 但是我不知道要怎麼印出樹狀圖的二元樹
: 像是 a 的二元數
: / \
: b c
: / \ \
: d e f
: 希望印出來是
: f
: c
: a
: e
: d
: 照層數排這樣 請教一下
f
c
a
e
b
d
這樣吧?
每層自己是多少層, 不難吧?
不就是 (psuedo code)
printTree(node, level) {
printTree(node->right, level + 1);
印 level 個 space;
印自己的值;
印 new line;
printTree(node->left, level + 1);
}
概念上就是這樣而已
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 202.155.236.82
→ freeinmind:有想過這個方法 只是不太確定XD 感恩 12/02 16:46
→ MOONRAKER:我以前也是這樣寫 :P 12/02 17:34