先序序列和中序序列構造二叉樹,中序序列和後序序列構造二叉樹

1:首先讀者要了解二叉樹BinaryTree基本概念,其次區分左子樹與左孩子節點,右子樹與右孩子節點。(在數據結構中      一個節點能夠成爲一棵樹,對於沒有孩子節點的節點稱爲爲葉子節點)。node 2:在讀這篇博文以前,讀者腦海中應該有這樣一個模型(看圖)數組 整棵二叉樹根節點爲A,A的左孩子爲B,A的左子樹由B、D、G 3個節點構成,A的右孩子爲C,A的右子樹由C、E、F 3個節點構成;數據
相關文章
相關標籤/搜索