1 <?php

2

3 /*----------------

4 + 二叉樹

5 ----------------*/

6

7 class BTree

8 {

9 // 數(shù)據(jù)域

10 protected $data;

11 // 左子樹

12 protected $leftNode;

13 // 右子樹

14 protected $rightNode;

15

16 public function __construct($data = 0)

17 {

18 $this->data = $data;

19 }

20

21 /**

22 * @param object $leftNode

23 */

24 public function setLeftNode(BTree $leftNode = null)

25 {

26 $this->leftNode = $leftNode;

27 }

28

29 /**

30 * @param object $rightNode

31 */

32 public function setRightNode(BTree $rightNode = null)

33 {

34 $this->rightNode = $rightNode;

35 }

36

37 public function getLeftNode()

38 {

39 // 判斷自己瞎寫的，當訪問子節(jié)點不存在的時候，就重新實例化當前節(jié)點，data默認賦值為0，表示空節(jié)點。反正能夠表示子節(jié)點不存在哈哈

40 if (!isset($this->leftNode)) {

41 return new self;

42 }

43 return $this->leftNode;

44 }

45

46 public function getRightNode()

47 {

48 if (!isset($this->leftNode)) {

49 return new self;

50 }

51 return $this->rightNode;

52 }

53

54 public function getData()

55 {

56 return $this->data;

57 }

58 }

59

60 $rootNode = new BTree(1);

61 $zuo1Node = new BTree(2);

62 $you1Node = new BTree(3);

63 $zuo21Node = new BTree(4);

64 $you21Node = new BTree(5);

65 $zuo22Node = new BTree(6);

66 $rootNode->setLeftNode($zuo1Node);

67 $rootNode->setRightNode($you1Node);

68 $zuo1Node->setLeftNode($zuo21Node);

69 $zuo1Node->setRightNode($you21Node);

70 $you1Node->setLeftNode($zuo22Node);

71 echo ‘訪問的節(jié)點不存在時，返回空，0表示空節(jié)點，或者設置為null也行.
‘;

72 print_r($rootNode->getLeftNode()->getLeftNode()->getRightNode()->getData());

73 echo "
訪問存在的節(jié)點，可以正常獲取數(shù)據(jù)
";

74 print_r($rootNode->getLeftNode()->getRightNode()->getData());

總結

以上是生活随笔為你收集整理的php 实现二叉树的最大深度_PHP 实现二叉树的全部內容，希望文章能夠幫你解決所遇到的問題。

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