二叉樹的建立,列印,銷毀

2021-08-18 19:25:19 字數 689 閱讀 5752

1、二叉樹節點的建立,每個節點間建立關聯,列印每個節點,銷毀二叉樹完整**:

#include struct binarytreenode

;//建立新的節點

binarytreenode* createbinarytreenode(int value)

//節點間建立關聯

void connecttreenodes(binarytreenode* pparent, binarytreenode* pleft, binarytreenode* pright)

}//列印每乙個節點

void printtreenode(binarytreenode* pnode)

else

printf("\n");

}//列印二叉樹

void printtree(binarytreenode* proot)

}//銷毀二叉樹

void destroytree(binarytreenode* proot)

}//測試**:

void test()

int main()

2、測試結果如下:

二叉樹列印

舉例 1.初始化時,last 1,把1放入佇列 2.將1出隊,把1的子孩子2,3放入佇列,更新nlast 3 3.nlast更新完之後,列印上一次出隊的1,並和last比較,如果相同就列印換行,並更新last nlast 3 4.將2出隊,把2的子孩子4放入佇列,更新nlast 4 5,nlast更...

二叉樹列印

給定一顆二叉樹的頭節點head,請按照現在大家看到的這種格式列印 要求列印成 12 主要解決的問題是 如何換行 last 表示正在列印的當前行的最右節點 從左至右遍歷,如果遍歷到last節點,說明該換行了,換行之後,只需要nlast last,繼續下一行的列印過程,一直重複,直到所有的節點都列印完。...

列印二叉樹

之前在了解二叉樹旋轉的時候,為了方便檢視中間狀態,就寫了個以樹狀形式列印二叉樹的函式。起初是使用二叉樹中序遍歷的結果展開的方式,簡單但列印出來的樹有一定的傾斜。例如這棵樹 5 3 7 2 6 8它的中序遍歷結果為 2 3 5 6 7 8 列印出來的結果中,節點 3 和節點 7 不是對稱的。因為節點 ...