二叉树-遍历
给定一个二叉树,返回其中序遍历。(分别用递归算法和非递归算法)
示例:
输入:[1,null,2,3]
输出: [1,3,2]
非递归算法(栈):
//c++和java
c++:
void BinaryTree<T>::inOrderTraverse(){
LinkedStack<BinaryNode<T>*>stack;
BinaryNode<T>*p=this->root;
while(p!=NULL||!stack.empty())
原创
2020-09-15 22:44:39 ·
113 阅读 ·
0 评论