一、學習要點
1.注意matlab中全局變量與局部變量的區別；本文中assigned_nn為局部變量，每一次遞歸中的值都是不一樣的，node_nubmer為全局變量，當前值的改變如遞增，必回影響以后每次遞歸中該變量的值；結點數據的保存是每次都要遞增的，故選擇全局變量。每個結點左右子樹的值應為局部變量，因為回溯回去該節點的序號不應改變，比如求2號結點的左右子樹，而且回溯回去的左右結點序號也不是按程序執行的次數遞增。
2.當輸入為數據為[-1,-1],意味著該分支數據不存在，即為空數據，該節點不存在，他父節點的對應的子樹即為空。
3.該子樹的創建為由鍵盤數據的二維數據先序構建二叉樹。
4.matlab利用的是cell中的struct的序號建立整棵樹，C語言中一般利用的是指針。
二、程序代碼
1.創建二叉樹的代碼：
函數名：build_btree_parent2.m

function tree_out=build_btree_parent2(parent) global node_number global tree_cell if nargin==0parent=0; end fprintf('請輸入數據：'); point(1)=input('請輸入x軸坐標：'); point(2)=input('請輸入y軸坐標：'); if(isempty(tree_cell))node_number=1;assigned_nn=1;tree_cell(node_number).data=point;tree_cell(node_number).parent=parent; elseif(point(1)==point(2)&&point(1)==-1)tree_out=[];return; elsenode_number=node_number+1;assigned_nn=node_number;tree_cell(node_number).data=point;tree_cell(node_number).parent=parent; end fprintf('請輸入[%d,%d]左子樹數據\n',point(1),point(2)); tree_cell(assigned_nn).left=build_btree_parent2(assigned_nn); fprintf('請輸入[%d,%d]右子樹數據\n',point(1),point(2)); tree_cell(assigned_nn).right=build_btree_parent2(assigned_nn); tree_out=assigned_nn; if assigned_nn==1tree_out=tree_cell; end

2.調用的主函數：
函數名：main.m

clear all global tree_cell tree_cell=[]; tree_out=build_btree_parent2();

三、程序運行結果：
1.鍵盤輸入：


2.程序運行結果：

總結

以上是生活随笔為你收集整理的matlab创建二叉树（二维数据）的全部內容，希望文章能夠幫你解決所遇到的問題。

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