編寫最簡單的二叉樹
二叉樹結構
原始碼-swift-
import uikit
class node: nsobject import uikit
class viewcontroller: uiviewcontroller
/**插入節點
- parameter tree: 根節點
- parameter node: 被插入節點
*/func insertnode(tree : node, node : node)
if tree.rightnode == nil
insertnode(tree.leftnode!, node: node)
}/**
遍歷節點
- parameter node: 節點
*/func treeinfomationwith(node : node)
print(node.nodename)
if node.rightnode != nil
}@implementation node
@end
@inte***ce viewcontroller ()
@property (nonatomic, strong) node *rootnode;
@end
@implementation viewcontroller
/**
* 插入節點
* * @param tree 根節點
* @param node 被插入節點
*/ - (void)insertnodetree:(node )tree node:(node )node
if (tree.rightnode == nil)
[self insertnodetree:tree.leftnode node:node];/**
* 遍歷節點
* * @param node 節點
*/ - (void)treeinfomationwithnode:(node *)node
nslog(@"%@", node.nodename);
if (node.rightnode) @end
二叉樹最簡單構成
include 二叉樹鍊錶結構 typedef struct nodebitnode,bitree 建立二叉樹鍊錶 void createbitree bitree bt 先序遍歷輸出二叉樹 void preorder bitree root 中序遍歷輸出二叉樹 void inorder bitre...
二叉樹的構建與遍歷 最簡單的二叉樹
include using namespace std 定義節點的類模板。二叉樹的節點是乙個類的例項，該類由乙個資訊成員和兩個指標成員組成 template class binarytreenode 遞迴地建立一顆二叉樹 先序 template class binarytree binarytree...
二叉樹最簡單實現（c ）
二叉樹的實現 這是我複習的第三部分，二叉樹的實現，這次需要的 比較少，所以把主函式貼出來了，注釋也很清晰，所以大家直接看 吧 樹 ifndef binnode h define binnode h template class elem class binnode endif 建樹操作 ifndef...