二叉樹的層次訪問(包括建立二叉樹的過程)

2021-10-23 14:57:53 字數 512 閱讀 1399

#include

using

namespace std;

# define maxsize 10

//樹結點的結構體,儲存的是int整型的資料

typedef

struct btnodebtnode;

/* 二叉樹的層次遍歷

目標遍歷的二叉樹:

1/ \

2 3

/ \4 5

待輸出結果為1,2,3,4,5

1.首先得用上面定義的結構體把這顆樹表示出來

2.表示出這顆樹後在呼叫層次遍歷演算法

*/void

createbtree

(btnode *

&p)void

level

(btnode *p)

if(q-

>rchild !=

null)}

}}intmain()

程式輸出結果與預期一致!

二叉樹 二叉樹

題目描述 如上所示,由正整數1,2,3 組成了一顆特殊二叉樹。我們已知這個二叉樹的最後乙個結點是n。現在的問題是,結點m所在的子樹中一共包括多少個結點。比如,n 12,m 3那麼上圖中的結點13,14,15以及後面的結點都是不存在的,結點m所在子樹中包括的結點有3,6,7,12,因此結點m的所在子樹...

建立二叉樹 後序建立二叉樹

由後序遍歷可知,輸入順序是左結點 右結點 子樹根結點 比如輸入如下樹 ab cde 輸入序列為 e d b c a 思路 使用棧,對左結點和右結點進行壓棧 1.當輸入遇到非 且棧中元素大於等於2,則可以確定乙個小三角樹形,並將這個樹根作為下乙個小三角樹形的乙個子節點 2.當輸入遇到非 但棧中元素小於...

樹 二叉樹 滿二叉樹 完全二叉樹 完滿二叉樹

目錄名稱作用根 樹的頂端結點 孩子當遠離根 root 的時候,直接連線到另外乙個結點的結點被稱之為孩子 child 雙親相應地,另外乙個結點稱為孩子 child 的雙親 parent 兄弟具有同乙個雙親 parent 的孩子 child 之間互稱為兄弟 sibling 祖先結點的祖先 ancesto...