根據先序和中序求二叉樹

舉個例子 EBADCFHGIKJ 先序(根左右) ABCDEFGHIJK中序 (左根右) 我將其求二叉樹的過程稱爲 求根方法 在先序上的每個節點都是其子樹的根節點(聽起來是廢話) 先通過先序找到根節點E,在中序中可以看出,ABCD E FGHIJK,E的左邊就是左子樹的節點ABCD,E的右邊是右子樹的節點FGHIJK。 再通過先序找到第二個節點B,在中序中可以看出,B的左邊就是左子樹的節點A,B的
相關文章
相關標籤/搜索