1樓:洛恩
a/ \
b c
/ \ / \
d e f g
前序 a bde cfg
後序 deb fgc a
中序 dbe a fcg
前、中、後是對根來說
總根,還有每個子樹的根,你我幫你空出來了,自己多研究研究。
這是我寫的一個根據中序和後序求前序的程式,給你參考。
var st2,st3:string;
procedure love(s1,s2:string);
var l,r,i,k1,k2:integer;
mid:string;
begin
l:=length(s1);
r:=pos(copy(s2,l,1),s1);
write(copy(s1,r,1));
if r>1 then
love(copy(s1,1,r-1),copy(s2,1,r-1));
if r love(copy(s1,r+1,l-r+1),copy(s2,r,l-r)); end; begin readln(st2); readln(st3); love(st2,st3); end. 2樓:三中初一3班 1/ \ 2 3 / \ / \ 4 5 6 7 先序:1245367 中序:4251637 後序:4526731 先序:中左右。 中序:左中右。 後序:左右中。 我18日也要參加noip 我們彼此彼此 不過這方面我很清楚 請你採納我的答案謝謝 已知二叉樹的先序遍歷序列和中序遍歷序列,求層次遍歷 跪求大牛!(c語言) 3樓:鷹擊長空之明天 typedef struct tree_nodenode,*link; //按層遍歷 void levelshow(link root)if(root) //若樹存在 }putchar('\n'); return; }用佇列實現。上面是我以前寫的,你改下吧! 一顆二叉樹的前序遍歷序列是abcdefg 後序遍歷序列是cbfegda,則根節點的左子樹的節點個數可能是 4樓:匿名使用者 首先前序遍歷順序是 根節點--左子樹--右子樹而後序遍歷順序是 左子樹--右子樹--根節點首先知a是根節點 又由後序遍歷知d必然是右子樹的根節點d前面的abc中a是根節點 剩下的bc倆個節點必然是左子樹的答案是2個 程式vs2003成功編譯執行 include stdafx.h include using namespace std typedef struct tree bintree 二叉樹的建立 bintree create char str,intpose,intsize return t void p... 八卦氣質 簡單說就是平衡二叉排序樹,也就是首先是二叉排序樹,然後還是平衡的。可以這樣理解 它要麼是一 棵空樹,要麼是它的左右兩個子樹的高度差的絕對值不超過1,並且左右兩個子樹都是一棵平衡二叉樹 什麼是 理想平衡二叉樹 科科科科少 若二叉樹有h層,上面h 1層都是滿的,第h層的結點不是集中存放在第h層... include include malloc.h include windows.h define maxsize 20 規定樹中結點的最大數目 typedef struct nodebithptr bithptr q maxsize 建隊,儲存已輸入的結點的地址 bithptr creattree...二叉樹的遍歷問題,二叉樹的遍歷問題?
平衡二叉樹是什麼,什麼是平衡二叉樹
求程式 線索二叉樹插入刪除運算,線索二叉樹的插入和刪除