Java教程

算法-二叉树

本文主要是介绍算法-二叉树，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

数据结构

struct {

int value;

Node* left;

Node* right;

} Node;

 

经典题目

1. 中序遍历

解法：递归

visit(root->left, result);

result.push(root);

visit(root->right, result);

解决2：迭代

while(root != null && stack != null) {

// visit left tree to stack

while(root != null..) {

  stack.push(root);

  root = root->left;

}

// visit central Node

root = stack.pop()

result.push(root)

// visit right Tree

root = root.right

 

}

这篇关于算法-二叉树的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航