給定一個n節點的二叉樹，寫出一個O(n)時間遞歸過程，將該樹每個節點關鍵字輸出

（算法導論第十章10.4-2）

#include <iostream> template<typename T> void TraverseBinaryTreeIndex(const BinaryTreeNodeIndex<T>* array,const BinaryTreeNodeIndex<T>& root) {std::cout<<root.key<<" ";if(root.left!=-1){TraverseBinaryTreeIndex(array,array[root.left]);}if(root.right!=-1){TraverseBinaryTreeIndex(array,array[root.right]);} }

輔助類
1??BinaryTreeNodeIndex
地址鏈接
測試代碼

BinaryTreeNodeIndex<int> binaryTreeNode[10] = {BinaryTreeNodeIndex<int>(12,5,6,2),BinaryTreeNodeIndex<int>(15,7,7,-1),BinaryTreeNodeIndex<int>(4,0,9,-1),BinaryTreeNodeIndex<int>(10,5,4,8),BinaryTreeNodeIndex<int>(2,3,-1,-1),BinaryTreeNodeIndex<int>(18,-1,0,3),BinaryTreeNodeIndex<int>(7,0,-1,-1),BinaryTreeNodeIndex<int>(14,1,5,1),BinaryTreeNodeIndex<int>(21,3,-1,-1),BinaryTreeNodeIndex<int>(5,2,-1,-1),};TraverseBinaryTreeIndex(binaryTreeNode,binaryTreeNode[5]);cout<<endl;

總結

以上是生活随笔為你收集整理的给定一个n节点的二叉树，写出一个O(n)时间递归过程，将该树每个节点关键字输出（算法导论第十章10.4-2）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。